AVI is full quality, full sound and full capacity. No compressing at all.
MPEG is nice quality, nice sound and good compressing. Very recommend for huge movies.
WMV is sort of MPEG, only it only works on Windows. Better don't use it.
MOV's are good for online clips, but you'll need QuickTime for it.
It's your choice!