PanApp - The Music Player app for iPhone and iPad

TechCrunch: A Clever iOS Music Player Replacement
LifeHacker: A Sleek, Playlist-Based Music Player for iPhone
Gizmodo: A Faster iPod App (App of the week)

FEATURES
• Dynamic creation of in-app playlists, called Queues.
• Intelligent playback controls remain on-screen and accessible at all times.
• Power search, search by text or with a swiping gesture.
• Gesture controls and a smooth, responsive user interface.
• Sync new music through iTunes as usual.
• Fully supports iTunes playlists.
• AirPlay support.
• Headset remote control compatible.
• Control playback from the lock screen.