Which operating system do you use? See
How to transfer to my iPod (& iTunes) - for video as the format you need is mpeg4 or H.264 which is a variation of mpeg4. There's a no. of converters out there for windows. For mac, if you have QuickTime pro then you can convert them very easily either with QT player or iMovie, etc.