Download iTunes from Apple (now works with Windows!). Browse the iTunes Music Store. Even if you don't plan on buying MP3s online, it's a great way to expose yourself to new music so you can go buy the CDs. All songs/albums have high-quality previews.

http://www.apple.com/itunes