I don't listen to it but my wife swears by Pandora, you can make recommendations based on your music choices, essentially eliminating any songs/bands you don't like!
I don't know about streaming stations, but I totally gave up on Terrestrial radio, I moved and got Siriusxm satellite radio in January 2011 and it's so much better. They have tons of great channels for music, sports, news, talk radio, etc. I have the top package which contains over 140 channels and it's the best decision I have ever made. I will never go back to regular radio ever. Some channels that are great are classic vinyl, classic rewind, and the boneyard which feature classic rock, 70s rock, and heavy metal, they also have 60s on 6, 70s on 7 which feature great bands/artists, there are so many channels to choose from on thereSiriusxm satellite radio is the best! way better than anything else