You can download this free tutorial from SimplyMaya that talks about rendering movies. Rendering A Video. It's by MtMckinley.
The way I actually make my movies is rendering a sequence of images and then adding them together in a compositing program. I don't really like using Maya's render to avi.
...and that is how I saved the world.