Video gallery / menu

I spent most of yesterday searching, installing and trying out any plugin that appeared to offer the ability to place videos in a gallery but no luck in finding one that works with WP2.8.4 as yet.
Is anyone running a video gallery on their WP site?
If so, please let me know what plug in you are using and list your site so I can have a look.
Cheers.