I'd second grooveshark and of course I think it's worth to mention Spotify in case you're in a part of the world where you can use it. It's a computer program/phone app that lets you stream music for free, although the free option does come with a bit of advertisement. I believe it's got a library of 15 million songs or so.
A world of music - Spotify