[lamode]

I have used all three of these services in Brazil, when none was sold here (Spotify is now available). With a few simple tricks or a DNS unblocker you can use most services anywhere in the world.

 
Ok, thanks for the kick in the @Ƨ$. Now I am now using the free https://tvunblock.com/ to use Pandora. Seems to work fine. But I didn't want to use their DNS server for all my internet usage, so i set up my Mac to just use TVUnblock's DNS server for Pandora, following the guide here: http://blog.lexfriedman.com/post/2856721099/dns-servers-specific-domains
 
You need to flush the DNS cache before it will work (that's missing from the article).

 sudo dscacheutil -flushcache

 
Hope that helps others.