The following video formats can be played on an iPod Video:
Mpeg-4 (.mp4)
Quicktime movie (.mp4)
h.264 encoded video (.mp4 extension also)

You can grab a free application called Videora iPod converter which can convert the video for you. The link is here

-------
Intelligence is the ability to avoid doing work, yet getting the work done.
Treasures await...