I am very happy to introduce Audious the (probably) best music player for iOS. It is an entirely gesture controlled replacement for the iPhone music app. You can find all possible gestures here.
Besides it’s interface and gestures the most important feature that sets it apart from the integrated music app is the play queue. It allows you to choose songs to play next without stopping or skipping the one you’re currently listening to.
Audious also helps you rediscover your music by presenting you with albums you haven’t listened to in a while in their full beauty with large cover art.
It is also social with integration for sharing songs (or at least iTunes previews) on twitter and the option to scrobble your tracks to Last.fm.
Audious is available on the App Store now.