I found this pretty informative. It looks like it should be a lot easier to convert from PAL to NTSC, but also that DVD's typically store the data as a universal 24fps stream and use header bits to tell the player how to convert it to PAL or NTSC.

http://www.divx.com/support/guides/guide.php?gid=11