Thanks Xenos for the help, but both of the programs failed to work. I kept getting a message like "Could not load libavcodec MPEG2". I've tried googling it and no solutions came up (wasnt surprised, for something obscure as this). Even the Afterdawn forums didn't have anything useful either. There's a thread titled "Convert AVI, Xvid, DivX to DVD", but the programs in there were even less useful than Avi2Dvd.
*sigh*
I think all I need is an encoder or SOMETHING to convert an Avi to any format that can be burned to DVD (even ISO). Does anyone (Slorge, Parti, Darwin?) have any programs capable of doing that?