Ancestry.com actually does have a free option....it's just that you have to pay for a membership to get to a lot of the 'good' stuff. I've traced one branch of my family back to the 1700s on the free option (and a lot of other websites)... so it can be done.

Good luck! It can be frustrating, but it's also very rewarding!