NeroVision Express 3 can produce ADSL friendly MP4 files without too much effort. For ADSL, you want the file to play at 768kbps or slower. NVE3's 'Portable' profile manages good quality video and audio at 370kbps.
To test this I took a 720x480 MPEG2 file I had (76MB) and processed it. The resulting mp4 file was 272x224 and 64kbps AAC and only 4.7MB.
MP4's can be played by Quicktime (if encoded with 'Simple Profile' setting), Windows Media Player, Media Player Classic. and others.
Fav quote - "Experience is whatcha don't get 'till ya don't need it no more."
System - Athlon 1.4GHz, Win98, Hauppauge PVR250 receiver and compressor.
Software -Magix Movie Edit Pro 10, Nero 6 + NeroVision Express, Moho 4.61, PSP 8.1, Bryce, Quicktime 6.52 pro, Goldwave 5, DVD-Lab.
Cameras - Panasonic GS9, Canon ES8400V, Canon EOS D20 and Canon A70