Handbrake -- its available for OSX, Linux and Windows -- its completely free, and it will create .mp4 format video quite easily. (MP4 is the format you want for iPod video)

Site: http://handbrake.fr

-Justin