I've seen video on a JB phone and it is garbage. Although I hesitate to say this for fear of being called a fanboy, but I can actually agree with Apple on holding out on video.
They will most likely use H.264 to compress the video which uses a lot of CPU power and just the recording itself is it a lot more CPU intensive vs a still shot.