Check your aspect ratios - The screen resolution is 800x480, so you want to maintain that sort of figure (e.g. 400x240) to keep the video full-screen.
Anything encoded at 400x240 is very watchable anyway, since I think all media players on the tablet will full-screen them correctly when you hit the full-screen key.