AvideMux - http://fixounet.free.fr/avidemux/ - has an option to compress divx files down to iPod format. Open the avi file, and export the compressed file. You can copy this over to your iPod. I used it a to put some movies on my iPod for a flight to the states last year.
It's free, and does the job really well.
Bookmarks