1- Sí.
2- Hay formatos como el MPEG-1 (serían archivos MPG, no AVI) que tienen los codecs preinstalados en el sistema operativo... También en AVI tienes el cinepak que creo que viene con todos los windows, aunque es muy poco efectivo. Una solución sería poner el codec y un botón en la presentación que diga haz clic aquí para instalar el codec, o algo así