I had a bit of a look at this one. Its an awful lot of code, and in tru PHP style includes lots of HTML inside it.
On the up side, it is quite full featured, offering quite a few features I'd not mentioned, such as "latest images", a search etc.
I'll keep this one on my short list.
if you ever tried apt-get install album you'll get the following notice:
"Album is free software in the sense that you are not required to pay for
it, but not open source. It is recommended that you read the album license
in /usr/share/doc/album/copyright or on the authors web site. The author
also requests that you visit his web site to read about supporting his
development efforts, at: .."
which is in some kind odd
update: cthumb exists as debian package in woody :)