Fossils of intermediate stages?
We do, all the time. Here's a nice graphic from Dr. Douglas Theobald. (Images copyright 2000 Smithsonian Institution.):



That's 14 Hominid species, ranging from about 4 M.Y. ago to a modern human skull ("N").

Here's a nice genealogy as well (although these change frequently as more evidence is gathered):