I use iDVD to go directly from .avi to a video DVD. As long as you have the proper codec installed (Perian should do it), and Quicktime can play the .avi file, then iDVD will be able to transcode it to DVD.
iDVD also uses all 8 of my cores, though not to 100%. Still takes ~40min or so to do the transcoding.