Go to the Render Globals and change the image format to AVI. If you have a camera in the scene set to that camera.

If you wanna change the movie size open the Resolution tab and open the Anti-aliasing Quality tab if you wanna change the movie quality.

Close render globals

Then go to the Render mode and Render-->Batch Render.