DGUFA:
Para que hagas una comparación entre las páginas que alojan videos y las diferentes compresiones que hacen... sube tu video a Vimeo.com; tienes que inscribirte...
Sí el video ya lo tienes en H.264/mp4 no debes tener problemas, te dejo el enlace para los requisitos de compresión...
http://vimeo.com/help/compression
Saludos...