there is no need to render at 1024X768 with 2X AA for video, thats way tooooooo High-def
i don't know about the supersampling of Maya, but for Video 640X480, with Quadratic Anti allising & Hammersley is enough, for fast motion video Max 2.5 is enough, this is in the case of 3D Max, U r going too high man
for video, in Max there is an option to render image sequence, i.e. one image for each frame, this is better then AVI, cos then U can start from the last frame where U left, insted of calculating the whole scene again
save each frame as a tga file, that will be of really high quality, after this, open the Image sequence at the desired frame rate, in Quicktime Pro, or gif movie gear, & convert to a video, for 640X480 Video, mp4 with 384 kbps is enough