Sper te comenta lo correcto, el MX Player o MX Reproductor es el reproductor idóneo. El VLC es pésimo, además de ser una beta todavía. Otros como BSPlayer también funcionan muy bien.
De todas formas necesitarás gran potencia ya que ningún tablet o móvil a día de hoy soporta H264 a 10bit por hardware, que es la codificación que estamos usando para todas las releases actuales a 720p (por mucho que ponga que puede con vídeo a 1080p) por lo que todo el trabajo lo tendrá que hacer la CPU.
Para darte una pista, yo cuento con un Samsung Galaxy S III y mueve muy mal One Piece, va a tirones y desincroniza audio y vídeo.
Una Nexus 10 debería tirar perfectamente, su CPU es la mejor que hay actualmente en el mercado tablet.
