last.fm is great for recommendations after you've been scrobbling for awhile. I've picked up so many artists from checking out recommended every once in awhile.