All-around awesome guy Andrew Neal has released the result of his project in recent months: a new music app that will be coming soon to CyanogenMod 9. The good news is that you can download it now, before it's merged, and install it on your device. The (pretty major) bad news: it's only available for phones running Ice Cream Sandwich. So unless you've got a Galaxy Nexus, ICS-running Nexus S, or any phone rocking CM9, you're pretty much S.O.L. on this beauty.
What's so great about the new music app? In a nutshell: custom themes (and even the default theme is much more of a head-turner than the stock Android music app), gesture/motion controls, custom notifications, custom lockscreens, and more widgets.