Maya's .avi render isnt very good.

You should render in image format and use free software like VideoMach (or use Premeir or After Effects if you have it) to combin these into a .avi. You'll get a smaller file size.