MOT can burn the video directly to disk right..? You can output as VCD or DVD disk and confirm it'll be playable by DVD players, and most computers that can play VCD or DVD.
If no disk writer drive, then can choose output as "create video files only". The video file will be VCD or DVD compliance. If the target computer cannot play the files, that means the target computer cannot play any VCD or DVD disk, and basically the problem is with the target computer not being able to play the file, and not because the video is of some ulu format.
Edit: For maximum compatibility, when you output the video, make sure the format is set to "VCD". This will output the file to mpeg1 video, which windows media player should be able to play. Maybe you have set the format to DVD, that's why most computer can't play it because not many computers can play DVD videos ( .mpg or .vob ). Not sure which version you're using. but version 2 doesn't support DVD video by itself, so there shouldn't be such problems in the first place.