I think it was the Rongai route, which is also on the shorter side, though they did stay at lower elevations for a few days (I am thinking of doing the longer Lemosho route sometime in 2011).

Here is her blog of the climb (later entries filled in by others). She lists elevations, etc.

http://blog.laureus.com/category/kili-climb/