#lastfm and #spotify combine well. Start with last.fm and when you get a craving for a specific band, switch to spotify. Works like a charm.