Maybe it'll scratch your itch, figured I'd share.
Fingers crossed history doesn't repeat itself w/ 3rd party apps build on Spotify. If you have any feedback or ideas that have been simmering please hit me up (email is at the bottom of the website).
That and the abysmal queue handling make me wish rdio was still around.
Their App is tricky to use (easy to skip, rather than enque a song, or accidentally skip while looking at meta data, or searching for tracks to queue).
They have offline working, half-decent play lists (but still too easy to accidentally make a new list, rather than augment an existing one).
However - "everyone" knows it, and knows favourite songs on it, and have an active account - so it's nice at parties, or for sharing tracks in person or via messages, tweets/statuses etc.
The only other thing I'd like to see was a steam/sdk integration for soundtracks in games. Everyone listens to their own music with any (mmo) game worth playing - but it'd be nice to have Spotify cross-fade to the "scary/dramatic" playlist in a fight, and "moody" when the game calls for quiet mood etc.