Oi Maul, tudo bem?
Os dois codecs mais usados para isso são Divx e Xvid, os dois são super famosos, coloca o nome de um deles lá no google que vai achar trocentos downloads.
Basta instalar na máquina que vai aparecer em qualquer programa que vá renderizar vídeo.
Procura no google também o programa Virtual Dub, vai achar facinho, baixa ele e converta seus vídeos nele, é mais rápido do que o Premiere, se for apenas para converter vídeo, agora edição tem que ser no Premiere, o Virtual Dub é fraquinho.
Já a configuração, depende do vídeo, e não é difícil encontrar a melhor setagem, dá uma testada, tem uma barra que você configura a qualidade, só isso.
Abraços