first of all, i want to say bbips is the bomb! it is much superior over any other photo gallery method i have used.
whenever i take pictures though, i like to file movies which i take in the same folder and create an index file.
in the past, i have been using image magik to transform the avi's into animated gifs and then stripping out a thumbnail from the first frame of the gif. then i use konqueror's "Create Image Gallery" to make a web page of the photos and movies.
then i manually edit the html file to link the movie thumbnail to the actual avi. I am not good enough to add onto the menu but here is what i did for the movie thumbs...
for img in *.AVI
do convert -sample 25%x25% $img thumb-$img.gif