ancestry.com is a good place to start. With just 4 names from one of my guildies and the help of that site I grabbed names from about 7 generations over a few hours. Full access costs though but the free access/trial should be enough to see if it has what you need. There's also a good chance you will come across a distant cousin doing research and you can exchange details you may have
