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.