[pbeaul]

I have a few 4 - 5 minute long videos and haven't experienced any skipping or anything.

I'm guessing that it's probably related to your memory/flash not being fast enough to serve the data? I have an 8GB SDHC (class 6) card and haven't experienced any recording/playback issues.