You can do proxies for Spotify. I don't recommend proxies in general but that's the obvious way. After a few days went back to Grooveshark though - properly sorted stuff is nice but if I'm streaming I'm searching sporadic, esoteric stuff, or doing radio. Or Pandora/Rdio (the latter of which, very Canadian-friendly if I do recall).
And this part is totally OT. (Click to show)