I always found Last.fm great for this. I have no idea what it's like now.