Primarily I stream from Pandora, Spotify and Soundcloud through Sonos. Then I have Sonos scrobble everything to Last.fm.

I still find Pandora to be the best for finding new artists, I just create new stations and see what they recommend.