You can use Spotify from anywhere as we have found out through a reliable source. You just need to sign up for an account, from one of the approved countries. For that - you don't have to be there phsically. You just need a proxy.
1) Go to http://www.daveproxy.co.uk/
2) Enter the following URL: https://www.spotify.com/en/get-started/
3) Create your account, for UK post code. Heck - just search for a business in the UK. Here's the post code for a London Kinkos: W1T 7NE
Download the app and then sign in with your account name and password.