I stumbled across this really good app recently.  It allows you to convert your existing AVI files to a format that is happy on your iPhone or iPod as well as many other formats.  You can also convert your DVD’s if they aren’t copy protected (which almost all are).  The program’s name is Handbrake and can be downloaded for free from Handbrake.fr