A link

Gallery | Your photos on your website

Very full-featured, a bit complicated, but very polished PHP/MySQL photo gallery. Installed easily, multiple users, nice themes. Win.