If they have a PC it plays just fine.
Converting SOURCE material is a snap such as http://www.gromada.com/videomach.html but you claim to have a DVD which will entail RIPPING the content to some AVI file then you may as well encode it again in PAL. Ulead or what tool you used can make a PAL DVD if you change it's settings.
This is not an offer to give step by step guides but to note the tools used.
Bob
I have a DVD of my friend's wedding. It was encoded in NTSC. Can anyone give me any advice on how to convert it to PAL so I can send it to relatives in the UK? Thank you very much

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic