I forgot to ad.
If your video isnt in dimensions divisable by two, performance suffers..
You can use windows movie maker to cut out bits and pieces.
Also, if the original video skips, it will reflect the skip in mp4.

and as to how much a video is compressed with mp4, or w/e depends on the mvoie.
how much audio, frame changes, etc.