Last month we had the chance to play around with LauncherPro developer Fredrico Carnales' latest app, UberMusic. I, personally, had a great amount of fun with it, as it evokes a certain "Zune" feel while remaining largely functional.
The app's left its open beta phase and is now available on the Android market for a price of $3.49; for a music player that pulls in album art and artist data, I'd say that isn't too bad of a price.
It also looks like there's been some UI changes to the Artist and Album sorting, as well. Albums show up with their art individually, and everything looks a whole lot cleaner.