Who Do You Think You Are?

This is the title of a new show on NBC (Fridays) that traces the ancestry of different celebrities and I just love it. Not because the subjects are celebrities, but because everyone has a story and I would love to trace my ancestry too. It's fascinating to watch people learn things they didn't know about where they come from.
I have enough information to trace my ancestors back a few generations on my mom's side and to my great-grandparents on my dad's side, but I'm going to have to pay for the World Deluxe membership on ancestry.ca to track them all across at least six different regions of Europe and there are some that will not likely be on a database. And that's just what I know of now.
Has anyone on MR tried tracing their roots online?
I have enough information to trace my ancestors back a few generations on my mom's side and to my great-grandparents on my dad's side, but I'm going to have to pay for the World Deluxe membership on ancestry.ca to track them all across at least six different regions of Europe and there are some that will not likely be on a database. And that's just what I know of now.
Has anyone on MR tried tracing their roots online?