Have you tried WinAVI? I havent used it myself but hear it's pretty good. I myself use Nero. Yes it costs money but it's great in the long run and easy to use. It also encodes pretty quickly.
the best fee avi to dvd converter is total video converter author v2.40 it is totaly free and has no water mark gauranteed. Was recomended by friend never looked back !!!!!!