Video per riproduzione web.

Ciao a tutti,
stò lavorando (come sviluppatore) ad un sito: www.terralodigiana.it dove verranno caricati dei video prodotti dagli amministratori stessi del sito.
La mia domanda, da ignorante in materia, è: quali parametri deve avere un video per essere fruibile in maniera soddisfacente dai visitatori ?
Per ora quello che ho definito è: formato mp4 con interleaving per avere il download progressivo.
Qualcuno ha già affrontato problematiche del genere e sà dirmi come si comporta di solito ?

Oltre a questo aggiungo che ho individuato in ffmpeg e mp4box i due programmi per rispettivamente convertire in mp4 ed aggiungere l'interleaving... siete d'accordo con la scelta ?

Ciao e grazie!