Help me discover some new music...

+1 David Sylvian! My favorites of his are:
Nine Horses - Snow Borne Sorrow
David Sylvian and Robert Fripp - Damage

Both are seriously great.

Rebbi - Someone started a best of 2012 thread. Check it out. New to me from that was the band, "Calexico". From Calexico, I stumbled onto, "Big Lazy". They both might be making music you will enjoy.

Rebbi do you use Spotify or MOG? It's free but with commercials every 5 songs or so. My wife and I pay ten bucks for premium service. No commercials and we have access on our iPhones and iPad and can just hook right into my main system, or listen on the go or in the car.I highly recommend this approach for you as you have access to 30 million songs and really complete catalogs from most major artists. You can sample tens of thousands of musicians before you buy CDs or decide to listen to Spotify or MOG without buying the CDs . Spotify and MOG do offer suggested material when listening to an artist.
Here are other great ways I find new music.
Pitchfork , online music mag. Search for the best reviewed albums, although they have panned albums I find near perfect.
Best of music threads here. I discovered Ben Howard this way.
On AudioCircle I look at what are you listening to now threads. Also in the Salk Circle there is a fantastic thread on reference recordings with great music of course.
NPR , First Listen and Tiny Desk Concerts and listen to public Radio.
My wife explores a lot of new music and sends me the bands she thinks I will like. Lucky my wife is a musicphile.
As others gave mentioned , branch out from classic rock to Alternative Pop, Alt. country has been a revalation for me and I dislike Country music. I discovered Jazz a few years ago as well. Blues and Bluegrass can be great as well. I listen to a lot of male singer song writers such as Ray Lamontagne and David Grey, Martin Sexton etc.
Sample, listen, explore, branch out, and most importantly discover new music that makes you happy.

The music scene is in a dismal state these days. Not a lot of talent, but a lot of copy cats and celeb wannabees making tons of money being 'famous'. Most would not have lasted 5 minutes in the 60s / 70s. So, don't expect too much. I have been listening for decades, and I still listen to the "same old stuff", because nothing has come along that's better or even interesting. I now live off reissues, remasters and sacd remakes. The fact that the Rolling Stones are still around, and popular, speaks volumes.
Your tastes may be different, but whatever the genre, it ain't what it used to be. Classical Music excepted. Good Luck
Cheers

Rok2kid , the only thing dismal is your attitude. You are so wrong. So keep your ba humbug attitude , and keep listening to the same old crap. I really pity closed minded people.
There is tons of great music coming out everyday, but you will never enjoy it , because you are negative.
Certainly , don't discourage others who yearn to seek out great new music, to adopt your ridiculous notion that there is no great new music.