I checked a review of the Z612 and there was no negative comments about the video.
I suspect you are viewing the video on your computer using Quicktime.
I have run into situations if you are using the free version of Quicktime, the software drops about half the frames.
Just to check if Quicktime is the problem.....connect you camera to your television (with the cable supplied by Kodak) and view the video on your television. If it runs smooth there, your problem is the viewing software.
Kodak uses MPEG4 for video.
I have a question - I have got 2 cameras for evaluation - Canon A540 and Kodak Z612. At the beginning I got A540 but I found that it has not enough zoom for my kids hockey and soccer games photos. But when I got Z612 I found out that the video quality 640x480 is the same as I take with A540 640x480 at 15 fps. Is there any option to get quality video (I mean like at A540) at Kodak or I should move to Canon S3 to get zoom and quality video in one pack?
Thanks in advance.