Weird problem: Render time increases frame-by-frame
I think I've found the culprit: Through reverse-engineering, removal of geometry and exclusion of certain RenderLayers, I could determine that the increase in render time was caused by Curve objects (Bezier Circles). Once I'd converted those to regular meshes and did a re-render, the problem disappeared.