Also from BBCnews, this article detailing the discovery of another new proto-hominid fossil:
Fossil hunters have found remains of a probable direct ancestor of humans that lived more than four million years ago.
The specimens of this ancient creature are helping bridge a long gap during a crucial phase of human evolution.
This one actually includes a smattering of post-cranial remains, which are damned rare in hominid fossil finds. It seems we have a fairly complete sequence going back to within a million years of the homind-chimp split, a time well before savannah took over central Africa.