What video codec are you using when you are getting jerky video? You can get better results by using a codec designed for the task you are trying to perform, if you are aiming for TV quality, 25/30 frames per second with audio - then use mpeg.
You will need to package the codec installer along with your finished product. Previously I have made a 320x256 avi with audio, running 15fps for about 5 minutes using Intel Indeo and stretched it to full screen with no apparant quality loos or sync errors on a P800.
Pneumatic of Xev@EQ
God made the world in 7 days, but we're still waiting for the patch.