Might I suggest public radio? Some public radio stations play the best music that can be found anywhere.
In Minneapolis, that is absolutely 100% true. In fact, I recommend anyone who listens to music online check it out. It's 89.3, the Current, locally. Otherwise, mpr.org, and click on "The Current"'s listen link. You can go from Sam Cooke to Of Montreal to to Prince to the Replacements to MIA to Thelonious Monk within half an hour. It's not all good, but that's half the fun. It's like eating at mom-n-pop diners instead of McDonald's: it's different everytime, maybe for the better, maybe for the worse...and that's a good thing.
And more to the general point, if you're suffering with Top 40 (ahem, Top 5 is more like it...they don't play that kind of variety on mainstream stations), turn the dial. Try the news, the oldies, classical music...