I've been using HitMusic.com to get music the last few days. They kick ass. On-demand music, playlists, streamed QuickTime, beautiful stuff.

Flash and QuickTime required. A fast internet connection would help too. :)