So today I played with the phone settings. The app was set to take the lowest grade video, so I set it to take 720x480, which is the same as the Galaxy Tab. After I did that, the video quality changed dramatically. Below are the 2 videos I shot, and you can't really tell which one is shot in 720p and which isn't. I checked the frame rate, and one shot in 26fps, the other 29fps.

http://www.youtube.com/watch?v=2X5NuZCXxHU

http://www.youtube.com/watch?v=F4f2-WtKL-Q


Here's what the app looks like on the device screen: