A codificação adequada de .mov permitirá o armazenamento em cache progressivo (reproduza antes que seja totalmente baixado). Pode requerer um plugin para o formato (quicktime, mplayer, gstreamer, o que for), mas eu vejo isso sendo usado com bastante frequência.
o que é um bom tamanho e taxa de quadros para que eles sejam pequenos e rápidos de carregar?
é uma questão completamente inadequada ... quanto menor a taxa de quadros e o bitrate de áudio, menor e mais rápido ele será, mas 1 frame por segundo não produzirá nenhum vídeo significativo (exceto talvez uma apresentação de slides e há maneiras melhores de fazer isso)