The stock player does support H.264 encoded MP4 video.
Now that you get poor quality when playing 1080p video, it means the original video is too good for the Galaxy tab to decode. I suggest you...