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.