El tema del AVI es que si no tienen el codec que usaste para comprimirlo, se lo tendrán que instalar para poder verlo, por lo que en principio no es la mejor opción. El WMV seguramente sea una opción buena, o también el MOV pq casi todo el mundo tiene quick time instalado...
Espero haberte orientado