Me autorrespondo, después de muchas averiguaciones, lo mejor que he podido encontrar es
VLC Direct, aunque necesita un PC de servidor, puede enviar cualquier cosa reproducible por VLC al móvil, y viceversa.
Lo que hago es emitir con el VLC la URL que te da megavideo cuando le das a "descargar original" (tengo cuenta premium) así aunque es engorroso puedo ver las pelis y los capítulos sin problemas.
Por supuesto funciona con vídeos que estén en el PC e incluso lo he probado con Imagenio.
Sigo necesitando del PC pero al menos es lo mejor que he encontrado hasta ahora.
Puede que con la URL directa de "descargar el original" de Megavideo, funcione poniéndola en algún reproductor de Divx nativo de android, pero no lo he probado ya que como para extraer dicha url necesito el PC, no me importa tener el VLC enchufado sirviendo. Además me transcodifica el vídeo al formato nativo que soporta mi móvil y así veo el vídeo sin parones.
Espero que a alguien le sirva esto, un saludo