Ecoute is decent. http://www.pixiapps.com/ecoute/

Ok. How about something like this? http://i.imgur.com/M5lWg.png

Try Vox: http://www.voxapp.didgeroo.com/

It's a small (and free) music player.

what about basically just a search bar and que, you search for a song, and hit enter and it gets added to the que, press skip and the next song plays etc...