The earliest anatomically modern human remains are barely 100K years old. Previous HOMINIDS were entirely separate species that appeared, lived for a while and went extinct. Many lived during the same time span. No evidence of human evolution.
Actually - two skulls found near the Omo River in Ethiopia in 1967 by Richard Leakey and originally thought to be about 130,000 years old have now been dated at 195,000 years, the oldest date known for a modern human skull.
http://www.eurekalert.org/pub_releases/2005-02/uou-toh021105.php
According to many paleontologists and anthropologists, there is evidence of human evolution. There is a fine transition between modern humans and australopithecines and other hominids and this transition is gradual enough that it is not always clear where to draw the line between human and not.
There are plenty of intermediate fossils to support this:
Australopithecus afarensis, from 3.9 to 3.0 million years ago (Mya). Its skull is similar to a chimpanzee's, but with more humanlike teeth. Most (possibly all) creationists would call this an ape, but it was bipedal.
Australopithecus africanus (3 to 2 Mya); its brain size, 420-500 cc, was slightly larger than A. afarensis, and its teeth yet more humanlike.
Homo habilis (2.4 to 1.5 Mya), which is similar to australopithecines, but which used tools and had a larger brain (650-cc average) and less projecting face.
Homo erectus (1.8 to 0.3 Mya); brain size averaged about 900 cc in early H. erectus and 1,100 cc in later ones. (Modern human brains average 1,350 cc.)
A Pleistocene Homo sapiens which was "morphologically and chronologically intermediate between archaic African fossils and later anatomically modern Late Pleistocene humans" (White et al. 2003, 742).
A hominid combining features of, and possibly ancestral to, Neanderthals and modern humans (Bermudez de Castro et al. 1997).
And there are fossils intermediate between these.