I pay Spotify $9.99 per month (unfortunately it's blocked at work, due to the goofy ass ports it needs). So at work I stream via Rdio, & Grooveshark.

Now when I can't find what I need on the above services, I have 2 music torrent sites that I use.