Puedes probar a reproducirlos con Reproductor MX Aunque no se que formato tienes porque mira que le he metido videos de muchos formatos al galaxy tab 7 y los he reproducido sin problemas con el reproductor que trae por defecto. Si te apetece convertir los videos al formato que quieras puedes probar con Free Video Converter Esta muy bien, yo lo uso para convertir videos para la radio del coche.
Saludos!