Aquí dejo una pequeña nota a modo recordatorio de como convertir un video a un formato que sea entendido por Android o por lo menos para el G1. Esto ha sido probado desde una máquina Ubuntu 9.04
ffmpeg -i video_entrada -aspect 3:2 -s 400x300 -vcodec libx264 -b 480k -r 23.976 -acodec aac -ab 96k -padtop 10 -padbottom 10 -padleft 40 -padright 40 -sameq -pass 1 video_salida.mp4
Si no tienes instalado ffmpeg, tan fácil como: sudo aptitude install ffmpeg
Para otros sistemas operativos, en este hilo podéis encontrar más información.