Hay muchas formas de hacer eso, y podés manejar todo desde la misma página. Te dejo un ejemplo que esta hecho para archivos de audio, pero el esquema basico funciona para cualquier tipo de medio que reproduzcas.
la idea es tener un html con un div y diferentes links
crear un reproductor en php
en el html pasar a traves de los links variables con el nombre de archivo al php y cargarlo mediante ajax en el div
Demo
http://foros.emprear.com/php/rep
Y hay varias alternativas más dependiendo sobre todo del tipo de formato de video que quieras presentar
SAludos