YouTube SimpleGallery is a plugin for creating video galleries with thumbnails. Now merged with the Vimeo SimpleGallery, this plugin supports both YouTube and Vimeo. You can even combine videos from both services in the same gallery. The plugin will automatically fetch both thumbnails and titles from YouTube/Vimeo.