One more thing, that came to my mind when browsing the desktop-client of Spotify : add support for Playlist folders. See screenshot attached below.

And by the way, I might buy the 1 month Premium-subscription, even though I'm limited to the 3G in QSpot. Nevertheless, I still am ready to test the next -Devel-version, as I mentioned earlier on.