Another online gallery you might want to try is Coppermine. I like the way the albums are setup in a table format. The gallery can handle multi-media files and it has a “random” and “latest additions” section at the bottom of the page. Lastly, coppermine is customizable via CSS and templates.