My musical tastes are very eclectic and I tend to prefer the non-top 40 music in any genre.
If you can find local college stations, they are a great opportunity for good music. Unfortunately, they are hard to find.
I remember a friend bought a new truck with Sirius. He was thrilled with all the possible music. A couple months later, he said "it's amazing how much bad music Elvis recorded". When you have stations dedicated to such a small subject, you end up having to dredge the bottom of the barrel for content. And when you have stations dedicated to a huge subject (50's music), you only have time to play the most well-known overplayed stuff.
It takes a genius to get the subject size just right - providing well known popular stuff while offering lesser known quality stuff.
I couldn't live without my mp3 players - I have 7 and they all have my complete collection on them. You don't hear Lee Wiley on the radio...