Avi není formát, ale kontejner. MP4 je tuším jak formát, tak i kontejner.
Při převodu videa nutno dodržet specifikace zařízení, na kterým se bude přehrávat, zejména rozlišení, bitrate, formát (nesprávně "kodek") a pár dalších, jako např. profil.
Doporučuju programy jako Avidemux či Super.
Pavel