Smithsonian Intimate Guide to Human Origins

This is a very readable and visually appealing introduction to our evolutionary roots. Packed with illustrations, photographs, and discussions of contemporary theories (example: Did humans and neanderthals interbreed?), it reads fairly fast.