Amigo muito obrigado, ainda estou testando.
Esse script é diferente do meu por não usar o ffmpeg e sim o mencoder para os vídeos que eu quero. De qualquer forma caso o resultado seja igual ou inferior já me de o script que vai automatizar minha tarefa!
Sobre os demais converters, tenha certeza que eu tentei, mas com nenhum eu consegui obter um resultado satisfatŕoio pois além de converter vídeos para o galaxy mini tenho que converter para um huawei da minha sobrinha que é muito específico em relação às configurações, e só tive sucesso com o ffmpeg (apesar de ter apanhado muito).
EDIT: O script não serviu pra mim, mas ao analisar o mesmo descobri qual é o parâmetro para aumentar a qualidade, o -b no codec de vídeo, coloquei 512Kb e tá perfeito!
Muito obrigado!