If you're on a Mac you're in luck.
Google for "Instant Handbrake" and use that to rip DVDs directly into MP4 format.
For AVI files use iSquint on the Mac to convert them to MP4 (do NOT use H.264!) for use on the N800 or pretty much any other device (PSP, Nokia N95, etc.).