Para convertir archivos para el teléfono prueba Xilisoft HD Video Converter
http://megaupload.com/?d=HWTP9K5H
El bitrate y la resolución, selecciona el perfil que mas te guste, aunque nucna superior a 64x480.
Tambien te digo que los videos HD en 420 descargados de youtube los veo perfectamente.
Saludos.