Off of the iTunes download page.
"Sync Home Movies
Create iPod-compatible versions of your own movies using iTunes."
Apparently you right click on a video and select "Convert selection to iPod", I haven't downloaded iTunes yet so I cannot confirm that.