Record video with CMOS camera using Arduino
Arduinos have two major drawbacks:


Not enough memory.
Way too slow.


There's a shield to help you do that:

http://nootropicdesign.com/ve/
http://blog.arduino.cc/2011/03/24/arduino-computer-vision-with-video-experimenter-shield/