That's fantastic! Many people start their search for ancestors with too few clues, but you have a very good lead to get you going.
The people at MyHeritage are nice; I just got back from the Global Family Reunion where I met a few of them.
I'm sure you know because you posted here... WikiTree is free, combines the efforts of many thousands of genealogists of all levels of expertise, and has volunteers who help you when you need it. We have Greeters who will welcome you and point you in the right direction, Mentors who can assist with everything from making profiles of ancestors to finding resources and records, and this G2G forum where people like me can answer questions.
Please check out our Horor Code... it's one of the biggest reasons WikiTree is so successful.
When you're ready to get started, just set up your WikiTree profile (a few clicks, and no cost of any kind ever) and its begun :) Enter profiles for your parents and grandparents to begin filling out your branches. Before long you will begin to connect them to already existing parts of the world-wide tree. With WikiTree's Relationship Finder Tool we can even click to see your relationship to other WikiTree profiles like mine, Lincoln Cooper, George Washington, Eddie Murphey, etc.
Let me know if I can help you in any way, and I hope to see your branches connected soon!
* There are links provided with this post that can be clicked on to view more information.