I am sure that you guys know that I listen to a lot of music and test a lot of Android apps and that includes various music players.

Stumbled on to another one recently, its called N7 Music Player

Download from the Android Market:

If you have any issues report it to the developer since it is still in beta.

Note: It is free during beta, so give it a whirl