Sorry, I can't work out from your post what you actual question is. Is the DVD intended for playback in a domestic (non-computer) player, for a start?
If it's a computer DVD, then it's likely that they don't have the correct decoder (likely to be one of the MPEG-4 family. Avoid AVI (which is essentially a container for many formats) if you can, since it's (yet another) deliberate attempt by Microsoft to lock out competing technology.