Below is a new Flash-based photo/video gallery.
I can customize it to have different colors, different sizes and to have multiple galleries. And you can mix in video with the images or have all images in one album and all videos in another. Take a look at the one below for example.