So, all the cool kids seemed to be doing it. After a lot of searching, I decided that PyBlosxom was the best fit for my particular blogging related preferences, specifically:

• Easy to generate static content and run without requiring CGI access.
• Easy to install as non-root.
• Open-source license.
• Reasonable documentation.

Blogs which can easily be configured to generate static content are rare - my main other choices were Blosxom, Bryar, and Movable Type. I rejected Blosxom on the grounds that the calendar plugin doesn't seem to work correctly when you're generating your blog entirely as static content, Movable Type for licensing reasons, and Bryar because I couldn't work out how to generate a static site after half an hour of experimentation.