Das Event onLoad des Body-Elements wird auslelöst, wenn die Seite mitsamt Inhalten geladen ist. Ob das auch für Videos gilt, ist mir nicht bekannt...
Du kannst also einen Text "Wird geladen..." anzeigen, den Du dann im onLoad-Handler unsichtbar machst.
Hier ein fragmentarischer Codefetzen nach Hackermanier:
<body onLoad="document.getElementById('Loading').style.visibility='hidden';" ...>
...
<div id="Loading">Wird geladen...</div>
...
</body>