I'd like some information about what you believe a video gallery would be...
As of UBB.T7.3 we have "Custom Tags" and several of the defaults allow syndication/embedding of videos from YouTube, Google Video, and Yahoo Video... A boatload of others are supplied by me at UBBDev.