Histoire de faire simple : Cliquez moi !
Mutualisé ou pas, ça dépend si ton site est spécialisé pour lire des vidéos en grand nombre (du genre youtube ou dailymotion) ou si tu mets quelques vidéos sur ton site.
Le serveur est très sollicité lors de lectures de vidéos car cela fait beaucoup de données à transmettre. Donc si tu as un transfert/mois limité, tu peux vite le dépasser. L'autre facteur est le débit de ta ligne, selon lequel tu pourras avoir plus ou moins de lectures simultanées possibles avant que la lecture soit saccadée car pas assez de débit disponible.
Pour résumer cela peut-être possible sur un mutualisé mais il ne faut pas que cela soit son activité principale ou alors avec peu de visiteurs simultanés pour supporter la charge.
A part ça ce n'est pas php qui lit le fichier mais comme cela a été dit plus haut, soit un lecteur flash soit un lecteur annexe comme divx etc. L'avantage avec flash c'est que tu peux personnaliser le lecteur car il est sur ton site et également le visiteur n'a aucun lecteur à installer (pour peu qu'il est ait installé flash dans son navigateur).
Avec divx il faut qu'il installe le plugin proposé lors de la première lecteur (mais ça va vite), et avec les wm etc. faut qu'il ait un lecteur compatible sur sa machine, sinon télécharger le lecteur adéquat.
Après il y aura html5 qui devrait savoir faire ça, mais il faudra attendre longtemps avant que la grande majorité des navigateurs des visiteurs soit à jour et supporte ces spécifications...