So I upgraded the server. I moved to Apache 2.0.53 and PHP 4.3.10. I was having problems uploading some rather hefty pictured (see above) and upgrading those two things seemed to have fixed it.
Also of possible interest to some techies, I am upgrading the gallery software. The main advantage is that each individual album will now be able to be syndicated through RSS. So once I start getting some general albums up that I will continually add to, adding their RSS feeds to your news reader will let you know whenever new pictures are posted.