Spricht was gegen YouTube als "Provider"? Man kann die Videos da ja aus dem Suchindex rauslassen (Einstellung: Nur Personen, die den Link kennen, können es aufrufen) und dann in die Seite einbinden.
YouTube arbeitet beim Einbetten inzwischen mit iFrames und nimmt dann entweder Flash oder HTML 5. Damit sollte das meiste abgedeckt sein. Wer das beides nicht hat, will auch keine Videos anschauen.