Last night my Spotify app started downloading 1000+ tracks although I have no idea what or why. I could see the memory on the phone ticking down but no music appeared in the app itself. Uninstall and reinstall has fixed problem though.
New Andriod app needs - Exit option (we hate Iphones for a reason), Local file play option, fix bug where loss of 3G and wifi is causing player to stop.
Nice to haves are - save queue as playlist, and drag and drop tracks within queue and playlist to get preferred order.