Any tips on making high quality videos/ low memory?

Hi,

Any tips on how to make high quality videos that are small in size (mb) ? Best file to save avi,mp4, wmv, etc...?

I'm using this for adult tubing method and currently have windows movie maker. Thanks