Do you have a mac or a pc? If you have a mac, try handbrake or visual hub. Just select the iPod option.
Or, this is how you do it in iTunes. Highlight the video. Under the "advanced" menu select "Create iPod or iPhone Version". That's all there is to it.