We presented the Spotify mobile app for Android at the Google IO developer conference yesterday. What you see is work in progress and not the final product. We’ll put some finishing touches on the graphics as well as tweaking the code.
A wee bit more info can be found in our blog: Spotify mobile demo at Google Android I/O.