A good book on this subject is Before The Dawn, by Nicholas Wade.
Aside from the compelling fossil record, genetics has opened many new doors into human, and pre-human history.
Humans continue to evolve, both on the genetic and outwardly physical levels.
For instance, gracilization, or the thinning of the skeleton, particularly the skull, has been occurring for some time, among most populations.
The "races" of humans also points to evolutionary change. The ancestral human population in Northeast Africa most likely didn't consist of a few people with "African" features, some with "Caucasian" features, several "Asian"-looking folk. These traits developed over time in the various groups as they became isolated from each other in the various environments they settled in.
Anyway, reading actual work by actual scientists is often more educational than staking out a position based on skepticism.