Voted both, but there should really be an other. So many other great services out there...
Grooveshark, Soundcloud, and this really awesome one we've been trying out at work lately (to mix it up from our Pandora stations) that I'm blanking on.
It has fun categories like "Top Sing Along songs" instead of just blahblah radio.