I guess the icon is supposed to be a green footprint? I also like the mockup which florian did. I don't have any further proposals but the original Spotify client for Symbian is very nice and usable imo. See the attached image