Wie brennst du eigentlich die Videos, einfach die mp4-Datei bzw. avi-Datei rüber ziehen?
Aber ich glaube an konvertieren führt kein Weg mehr vorbei.
Ein Programm wäre Handbrake http://handbrake.fr/downloads.php
(Und das ist Open-Source und somit kostenlos und frei, nicht wie die ganzen anderen dubiosen Shareware-Converter die zuhauf im Web kursieren!)
Viel Glück!