Small frame size, reduced frame rate, single pass encoding.
AVI with Cinepak seems pretty fast. Try 320x240 or even 160x120 at 15fps. Rendering should go very very quickly, depending on (lack of) effects, titles, transitions, compositing, etc. The resulting clips will be pretty small too.