You can get an awesome Philips DVP642 DVD player that plays all regions, converts from PAL to NTSC, no macrovision, plays Xvid, mpgs, and just about any format you throw at it, progressive scan, all at less than $60.
It's probably just better to do this or do it on a modded Xbox than re-encode it.