Not a plugin but if you don’t mind messing with the html you can use video lightbox, free program which you download from their website. Generates the gallery for you, then you need to put code in the header and in the body of a page. Have not yet tried to put it in an actual post. So far I have tried just about every plugin offered, ie tubepress, videogall, simple youtube gallery, longtail video gallery, etc.