Primeiro, codifique o vídeo para o Mpeg4 H.264 porque:
- Com o lançamento recente do HTML 5, seu navegador os reproduzirá sem flash
- O H.264 fornece um ótimo formato para compactação de vídeo
- O Handbrake tem um conjunto abrangente de configurações para criar o H.264
Leia os outros comentários sobre uma taxa de bits sugerida para tamanho de arquivo pequeno versus qualidade.
Se isso não funcionar, você provavelmente não tem largura de banda suficiente para transmitir vídeos. Ou seja, sua conexão com a internet é muito lenta.
A solução seria:
- consiga mais largura de banda
- hospede os arquivos em outro lugar
- compartilhe os arquivos usando o bittorrent
Atualizar
Veja os detalhes do vídeo em HTML5 da Wikipédia
The current HTML5 draft specification does not specify which video formats browsers should support in the video tag. User agents are free to support any video formats they feel are appropriate...
H.264/MPEG-4 AVC is widely used, and has good speed, compression, hardware decoders, and video quality, but is covered by patents.[11] Except in particular cases, users of H.264 have to pay licensing fees to the MPEG LA, a group of patent-holders including Microsoft and Apple.[12] As a result, it has not been considered as a required default codec.
Google's acquisition of On2 resulted in the WebM Project, a royalty-free, open source release of VP8, in a Matroska container with Vorbis audio. It is supported by Google Chrome, Opera Browser and Mozilla Firefox.