You need a video converter program. Specifically, you need one that will convert to iPod MP4 format. There are a lot available. My favorite is Format Factory. But it may be a bit much for most tasks. Here are a few others:
iPod Mp4 Manager
Free iPod Video Converter
Internet Video Converter
Free FLV Converter