Pandora doesn't work outside the US because of copyright difficulties. However, grooveshark doesn't seem to worry too much about this, and as such it's available outside the US.

Alternative to Pandora for people outside the US.