La mayoría de los videos de la zona de descarga son AVI (DivX/XVid) o MP4 (H.264)
.
En el primer caso no queda mas remedio que convertir el formato, con el segundo no debería haber problema. Y digo debería porque el mundo de los codecs es la leche asi que mientras no exista un reproductor multimedia en condiciones para Android (CorePlayer ya ha anunciado que sacará versión pronto) habrá que usar los conversores de formato mas de lo que quisieramos
Saludos