A experiência mostra que os vídeos de "tamanho normal" são armazenados em cache no navegador e não causam mais tráfego para reprodução, para que você possa reproduzi-los ou buscá-los sem gerar mais tráfego.
Como uma dica visual, o player mostra com uma faixa cinza onde o vídeo já foi baixado (e armazenado em cache) no seu navegador; quando o cinza não desaparecer (voltar ao preto), ele deve ficar em cache e não deve causar tráfego.
Estou usando o player HTML5, mas isso também vale para o player baseado em Flash.
(No entanto, alterar a resolução requer partes diferentes e fazer com que elas sejam baixadas.)