linux - Convert video into format which is most likely playable on a windows system

I have some flv and mp4 videos, which I need to convert to a format which is playable on an a Windows Vista system (for a presentation). The problem is, that I cannot test the videos on the system on the presentation. I guess that no additional codes are installed on the windows system. I am not sure if vlc is installed.

So the problem is to convert the videos to an format which is most likely causes no problems on an partially unknown windows system. What would you suggest?

Please provide the exact parameters for ffmpeg or mencoder or avidemux (whatever you want).

Edit Just realized that I also need to specify an audio codec (for example in avidemux), so which one should I use?

Answer

For compatibility, MPEG-1 is the best choice. An MPEG-1 codec has been included standard on Windows since at least XP SP2.