I recently gave my parents the Father's Day/Mother's Day present of participating in The Genographic Project.  It is very cool--they send you a kit, where you swab your cheeks (anonymously) for DNA and send it in.  A few months later you can log onto the website and see a map of your blood lineage traced back to (or out of) Africa.  

For my maternal line, the story starts some 150,000-170,000 with my maternal ancestor "Mitochondrial Eve."  (Actually, she is your maternal ancestor, too!  All people alive on the planet today can trace their maternal lineage back to this one woman).  The story of my paternal lineage began with one of my African ancestors some 50,000 years ago.  

There weren't any surprises, really.  Both sides left Africa.  My maternal ancestors hung out in the Eastern Mediterranean and Western Asia, likely coexisting with other hominids like Neanderthals.  They spent some time in the Middle East, waited out a bad cold spell in Southern Europe, then moved to Western Europe. My dad's side left Africa, hung out in the Middle East, moved to Iran and South Central Asia.  They followed the herds of buffalo and other such animals into brutally cold Siberia.  They moved to Europe to hang out with the Neanderthals, and then went to the Ukraine area and were likely the ones who domesticated the horse.

Not many surprises, really, except for the slavic link, and I think it's cool that one of my paternal ancestors was possibly the first guy to domesticate the horse.  Which is appropriate, since my dad is a veterinarian.