We just became acquainted with Pandora Radio. It's like creating your own customized on-line radio station. They'll start by asking you your favorite song. Then they'll offer a whole lot of songs like that. The neat thing is that there will be a lot of songs that you've never heard of.
For me, I told them my favoite song is "The Lady fron Brazil" by Tanya Maria. So a lot of Brazilian music was offered that I hadn't heard before. Nifty!