MixZing

Click Here to Download from the Android Market

One of our favorite music players for Android (free or paid) is MixZing. Not only does it sport one of the best interfaces of any app, it allows you to do things no other free app allows you to do like cleaning up your song's tags and finding and applying album art. There's also a built-in EQ so you can make your songs sound they were meant to be heard.