It's hard to believe this hasn't been mentioned yet... With all of the data they have from years and years of scrobbling (i.e. "listening" -- 1 song play = 1 "scrobble"), Last.fm is my #1 place for finding new music to listen to. It recommends based on your listening habits, or by the habits of others who like that same artist/album/song. Give it a go!
