Spent last night pimping my MySQL installation. With the help of phpMyAdmin I decided that I probably needed to add
--log-slow-queries --tmp_table_size=67108864
to my mysql startup. At least until I work out what the slow queries are.
Unfortunately it seems that flushing the open tables causes Livejournal’s feed to barf up old articles.