Unfortunately for us Europeans (and all the other non-US) based people, services like Pandora aren't available.
So is there a good alternative to Pandora, where you can listen to streaming music?
Preferably free and not restricted to certain countries. Spotify for instance would be awesome, but it is only available in a couple of countries. Last.fm isn't free and YouTube has to take the music from certain videos or doesn't even show them.