I hear a lot of good about PowerAmp when I ask around at work, as I am in the market for a good music app myself. I have not gotten around to trying it just yet, though.
I liked PlayerPro better than Poweramp. I wound up buying the full version of PlayerPro. They both have a free trial version if you wanna try them out first.
Let me know how it works for you. Here when I decide to mess with my music files again in a few days I am going to start exploring all options given to me.