I installed Gallery after discovering that it did not require MySQL. I already have a database server and don't need another! Gallery stores all it's data on the filesystem, so I figured I would try it out. It seems to work well for Walter and Marli after all.
See some of my favorite photos here.
UPDATE: I had a major malfunction (or at least it seemed that way at the time) while trying to upload photos to Galley. There is this Java applet thing that you can use to upload photos to gallery. I went throught my collection with gThumb and added them one at a time to this java applet, but by the time I went to upload the pictures, my session had timed out due to inactivity. I accidently left the page with the java applet when I went to log back in, and the applet closed, losing all my selections! I had to go through the collection a second time. I just used the web form and uploaded 2 at a time to make sure the session didn't time out. That was kind of annoying.