I didn't know that mp2->mp3 involved a decode/encode, I used to use RazorLame as the front end for my encoding, never even considered the fact that it was the decoding that might be the issue. I have no idea whether mp2->ogg does the same, it certainly takes a long time.

Know any players that'll play mp2 audio then?