Video gallery plugin for video embeds

Can anyone recommend a video gallery plugin that works well with video embeds? I’m looking for something to easily add Vimeo/Youtube embed code and save videos to separate galleries in WordPress.

Here is more detail of what I’m looking for:
– Thumbnail layout. I need to add several videos to each page and have the videos span the container they are in.
– Uses a lightbox or maybe has a featured video at the top when you click one of the thumbnails
– Ability to place multiple galleries on a page
– Can be a free or paid plugin

I was using this plugin: http://ww.wp.xz.cn/extend/plugins/all-video-gallery/

It was working great, but I ran into some major issues with the latest version of WordPress and alerted the developer. Now I’m sort of pressed for time and need a similar solution fast 🙂