Hay reproductores como Aceplayer que esta muchas veces gratuito y este tiene todos los codecs, incluso divx flv, ... Y además tiene para descargar desde donde quieras. Todo sin pasar formatos ni rollos.
Otra forma es desde las apps como Downloads HD te descargas los vídeos, incluso comprimidos, y nuevos se extrae si esta en rar o varios rar y con iFile se pasa al directorio del reproductor como Buzzplayer y ya esta.