I have just wasted three hours trying out video gallery plug ins. Two failed completely, the third, tubepress, seemed very promising. It purports to take your videos directly from youtube or vimeo and then insert them into a gallery in either a page or a post according to criteria that you specify. After a bit of fiddling with the differing criteria I thought that all was sorted, only to find that I had created a gallery of random (and bizarre) youtube videos! Another plugin bites the dust, my website remains without a video gallery, and I need a break!