Et ben ça vaut e coup de poser une question sur un forum... J'avais eu beau chercher je ne trouvais que des programmes payants !

J'ai essayé les 2 programmes MediaCoder et FreeVideoConverter, c'est parfait !
Il suffit de passer la vidéo en MPEG4 à 5 Mbps (640x480 30 fps comme le format de mes vidéos d'origine), le son en MP3 à 128 Kb, et ça roule. Le réencodage est très rapide, et pas de dégradation visible. Cela permet de diminuer par 4 la taille des vidéos ce qui n'est pas du luxe.

Préférence pour FreeVideoConverter qui est très léger et plus rapide (encode sur mon petit Athlon XP à 27 fps, soit la vitesse de lecture). A l'installation il propose d'installer des toolbars, en disant non c'est OK pas de programmes intrusifs.

Merci !

Il faudra que j'essaie aussi en prenant de la HD, les programmes gèrent le H264 cela ne devrait pas poser de problème.
Une remarque: je conseille de réencoder en gardant le même algo de compression pour la vidéo, avec même résolution et nb images par secondes, bref en ne diminuant que le débit. Cela permet de garder au mieux la qualité originelle, et d'encoder plus vite.