There's some video info in the sticky below
Transferring music to iPod & iTunes

Your files will have to be in either mpeg4 or H.264 format.
If you're still stuck after reading the sticky, use the forum search too look for video to iPod...you'll probably find a few more threads.