Is there any chance you are creating your avi with a Codec compression, if try uncompressed and use a video editor try using a standard compression format. Second thing that occurs to me is I have to ask what is your Shadow Map Size on your lights. A smaller shadow map some times makes an image look shakey in animation. I hope this helps if it isn't this it is likely to be something you can figure out by looking at your key frame editor.