Private Videos sollten grundsätzlich nicht auf öffentliche Dienste wie YouTube geladen werden, auch wenn dort die Sichtbarkeit eingeschränkt werden kann.
Einen Überblick über die aktuell von den Browsern nativ unterstützten Video-Formate findest du hier:
HTML5 Video und
http://www.longtailvideo.com/html5
Außerdem weitere Informationen:
html5 video support - Google-Suche
html5 video howto - Google-Suche
HTML5Video.org - HTML5 Video Library & Web Video Developer Community
Und und und...