Para los videos en internet se suele utilizar alguna tecnología de streaming, como real, quicktime ó incluso el de windows. Todos son de pago.
Efectivamente, la mejor relación calidad/espacio vienen dada por códecs como el xvid ó divx, pero eso requiere que el usuario tenga instalado el códec, y que cargue todo el video antes de poder verlo, al contrario que pasa con el straming que ofrece posibilidades de irlo viendo según va cargando. Amos, creo que esto es así... pero tampoco podría asegurártelo 100%.
Salu2!