Tamaño de un video por internet

Como tu prioridad es la versatilidad, te recomendaría usar el flash video encoder, que es el formato que se usa en youtube.
Obviamente podrás mejorarle la calidd a tu gusto y como la transmisión se hace por streaming, no es de preocupar el tamaño del archivo si es que es un web propio...
Igualmente ese programa tiene unos cuantos perfiles predefinido de acuerdo al tamaño que deseas el video, la velocidad de conexión, la calidad, etc.
La otra opción, es generar películas quickTime o Divx.. estás ultimas puede ser que te traigan algo de lio a la hora de reproducir...