Déjà c'est quoi ton téléphone ? S'il n'est pas tout récent (avant décembre 2004 par exemple) alors le 3GP convient le mieux. Sinon fais en MP4, c'est le top du top.

Utilise PVAuthor et WinAvi. Les plus simples que je connaissent.