After searching for and testing different web-based picture gallery applications (based in php that would run in a chrooted Apache), I finally settled on Gallery.
Check out the erdelynet.com picture gallery. Gallery provides Holly and I the ability to easily maintain our online pictures. Look out for us to be adding many, many more pictures in the near future.