Pues no vas a aprenderlo con un tutorial todo lo que quieres hacer, te dejo estos links pero solo son las bases lo demás vas a tener que preguntar en el subforo correspondiente (claro que no vas a preguntar "como subo vídeos al servidor" si no dudas concretas):
Subir archivos con PHP Reproducir vídeos flash
Aunque yo pienso, es mejor que subas los vídeos en youtube y pegues el código que ellos te dan para colocarlo en tu web, asi te quitas de problemas, pero bue...
Saludos
