I don't mind my WMP for my WMA at 128kbps. I'm not that picky. besides I just hook up my Axim to my car tape deck and it's fine w/ me.
If you like your PocketMVP, stick with it.
There are some mp3 cmpressors out there. I don't know if this will help.
MP3 Compressor