One of the comments on yesterday's slashdotting suggested I should turn off PIPELINING in sendmail. I tried this, and didn't find it useful. Here's my writeup.
Also more bloggings: thak's cool links, 1134.org, and we showed up in the top ten of del.icio.us / popular.