Solo que un mp3 en 200kb es dejarlo a punto de ser calidad de línea telefónica
Y es lo mismo con el video, la calidad debe ser aceptable, ahí entra en juego el codec y la cantidad de pasadas que deba dar para obtener un archivo pequeño con calidad.
Existe un sitio donde puedes ver un video (streaming) y te da la opción de 2 calidades, alta o baja, si como dices la mayoría opta por la calidad alta, se encontrara con cortes cada 4 segundos

, y pues, se recurre a la calidad baja.
El Windows Media Encoder te permite codificar para las diferentes velocidades, así que puedes crear videos con calidad de 56 kbps, 128 kbps, 256 kbps 512kbps y superior, que el usuario escoja su velocidad de copnexión y que se le redirija al video con la codificación adecuada. Además, si la codificación se hace a dos pasadas VBR el tamaño de archivo reduce un tanto por ciento y aumenta la claidad, sacrificando únicamente tiempo de render