I use the free MediaCoder to reencode the videos I make using Video Camera (I'm presently using the Bora/OS 2007 version on a N800).

Not only does it sync the sound (maybe a loss of one second over one minute) but reduces the file size by a third.

Here is an example 1 minute 38 seconds video I just made (originally 2.62 MB, now 886 KB) to see how the sound syncs, and a screenshot of my settings in MediaCoder.