Vanilla Music (old)

Music player with a simple interface similar to the stock music player. Supports browsing by folder, queueing, shake-to-skip and more. Supports the same audio formats as the stock music player since the system media APIs are used.

This app is no longer being developed by its author so if you are using Android 4.0.3 or higher you should try Vanilla Music.