This article is going to be written over and over until someone finally takes the step and creates a way for people to download something conveniently (easy to find/quick to download/no DRM), cheaply and legally.
Things have moved forward since then, but very slowly.
" Spotify is currently not available in New Zealand. Enter your email address to be first in line when we launch! "
Which isn't exactly solving the problem...
But not for everyone. The question is that you are prohibited from doing so due to B.S. licensing issues described in TFA.