We host most of those videos on our YouTube channel, and I think that is the way to go rather then serving videos directly hosted on your site. It might be interesting to explore a way to use the gallery designs of in PowerGallery with the videos hosted on YouTube or Vimeo.