I found that another photo gallery called '4images' also built on php and mysql and have some nice features. You may refer to the following sites in action:
http://www.bali-pictures.com/
http://www.wobpictures.com/
However from phpbb.com forum, I know that 4images package might in fact 'copy' some of the core codes from phpbb and so the look and feel is quite similar and there are some integrations already built.
To me, I think I will wait for the Gallery version 2.0 with mysql backend to improve the performance (I had tried to build a photo gallery with 20000+ photos and the performance is not quite good) and also have some integration built in for phpbb integration.
Tony
http://www.tonyleung.com