Here it is!
This is the guide and they have links to the software you need as well. Hands down the most recommended program for putting your videos onto your iPod.
If you need more help just checkout this forum.
There is a whole section dedicated to Video
Wife just got the new iPod 60 GB with all the bells and whistles. And it's supposed to play video. Is there a way to put DVDs on it. Not pirated, maybe a converter or something?