[BrianS]

If you can use PHP or rather your webspace supports it, then both
Gallery
and
Coppermine
are excellent photo album choices.

Ive used both, using gallery right now...