I've been working on Ancestry since January, off and on. My mother had done a great deal pre-Internet-I am in awe.
I am descended from John of Gaunt's illegitimate line, the Beauforts, who became a very powerful and influencial family in the 1400's. One branch led to the Tudors; my branch led to the Scottish Royal Family. Mary, Queen of Scots was the only (legitimate) child from her father, but her illigitimate half-brother is in my family tree. She was kind of an airhead, but my all-time favorite queen

.
I'm also somewhat distantly related to Babington, the guy who ultimately got Mary killed.
I've discovered several colonists, Tory and Patriot, Confederate and Union in there. Several ancestors fought for the British in the Revolution. After that defeat, King George offered them tracts of farmland in Ontario. Many of them went up there and their descendants didn't come back down until the early 1900's. My mother was a descendant of Pocahontas.
When I first did my tree, I went back as fast as I could to find "cool" ancestors

. I made a big mess, although I believe the relationships I found were right. I started over, this time collecting records and really being careful. It takes longer, but it's more organized.