Video Stuttering - help?

Well, here I find myself, asking for help, and hoping one day to be knowledgeable enough to be of help on this forum...
I am working on a website that requires importing lots of video clips in the flash file itself. The source video before being imported does not stutter at all, but once encoded - it stutters-o-plenty. I have tried varying the quality, of audio and video, and gone through the process and still no improvement. Does anyone have any ideas on how to import video and make sure it flows well, without the jarring effect of cutting in and out every half a second?
To see what I am referring to, you can go to temporary location of the site I am working on here (go to "past performances" then click on "2001" and click on any of the numbers 1, 2, or 3, next to the video button)...

http://www.alhim.com/gamelan/

Thank you in advance for any help,
Eric