All video formats

AVI best,
Mpg (or Mpeg) next best, (larger for same file quality)
Mp4 just another version of AVI, but may be encrypted / licenced
Mov - good format but pain in the but, usually full of malware / browser popups, or requires licence

the other format you missed which is common is real media files