I've got an HTC Desire, but this may be more of a general Android question so mods - feel free to move the post if necessary.
The video recording on my Desire is patchy at best. Even at SD resolution, there's the occasional pause in the recording. I reckon this may be down to the transfer speed...