What where evidence of the earliest hominids found?

Not an easy question to answer, especially considering recent discoveries in Sima de los Huesos, Spain (400,000 year old DNA) and Dmanisi, Georgia (2 million year old fossils). These two finds represent the oldest remains, and are forcing archaeologists to redefine human.