O tamanho do arquivo de vídeo depende um pouco do formato (o container, como .avi ou .mkv), mas depende muito do codec usado para a compactação e pode ser muito diferente dependendo do conteúdo - geralmente um vídeo mostrando conteúdo lento como um screencast ocupa menos espaço do que um que mostra conteúdo em movimento rápido como uma jogabilidade.
De qualquer forma, pensei em experimentar um pouco: fiz um vídeo em 1080p e o redimensionei para as outras resoluções. Assim, darei os números em porcentagem para que você tenha uma ideia melhor. Tenha em mente que um vídeo de um minuto em 1080p pode ser tipicamente de 5 MB a 15 MB ...
1080p = 100.0%
720p = 66.7%
480p = 47.1%
360p = 39.0%
240p = 31.6%