Just some ideas for the Android app. First, the ability to change the order of playlists, and the songs in the playlist. Second, on the new ICS version the close application button has gone, which was useful for stopping it when wanted. Finally, official application for Android tablets, with more functionality like the desktop version.
Please bear in mind that the Community is not an official Spotify support service. It's a place where we all help each other, whether we work for Spotify or not. So please use your discretion when using the forum.