The video galleries are basically the same as the photo galleries. Using Jeff Eaton's great screencast, Photo galleries with Views Attach as my starting point, I have tweaked this and hacked that and come up with a solution to create a video gallery.

My video gallery is designed to display videos embedded into a Drupal node from YouTube. If you are hosting your videos elsewhere, this guide will not work (although I imagine that if you install a different module than Media: YouTube, it would probably work for you).

If you have already set up the photo galleries, then this should be pretty easy for you. If this is the first gallery you are setting up, don't panic. Everything you need is clearly laid out in this guide.