Think times are tough for mankind right now? It could always be worse — just ask the handful of humans who lived nearly a million years ago.