Was playing with PHPMotion today.
They have a great out of the box experience for creating a video and image gallery.
They claim to be a YouTube clone that can be customized via templates.
Set was a bit of a beast because it uses phpSHIELD a PHP encoder. After a few hours of googoling and debugging, I got is up and running.
Take it out for a test drive.