Any app that makes you go "Whoa" when you first use it, and then only impresses you more and more as you use it has to be on to a good thing.
It's a simple app, does exactly what it says on the tin - and is fast as hell. Brilliant. The fact that the free model plays adverts every once in a blue moon (significantly less than commercial radio) is a massive boon.
Well done Spotify, and good luck!
edit: typo