Have you tried Act1 video player? I have used it for over a year on my Adroid phone and it will play pretty much anything. I installed it on the gtab earlier and playback is just as smooth as my computer. Plus it has the option to change aspects to suite the screen. One of the options, Full(stretch to full screen) looks great while playing an avi or any other format on the Tab.