It's time to get serious about Internet researching. I would suggest after trying a SEARCH ENGINE APPROACH to look at www.familysearch.org. This site is sponsored by the Church of Jesus Christ of Latter-day Saints (or the Mormons) who place great doctrinal emphasis on family history. The results of decades of genealogical research are available FREE to everyone on this website. They also have a FREE download of PAF Personal Ancestral File 5.2, a software database for recording and sharing the results of your searching.
To start on this site, select one ancestor you are researching-someone deceased and type in as much as info as you know about them. Then click SEARCH and check out any hits you get for a match with your ancestor. (Record any results on your Research Log and print the new info out and attach to your log.) This website has a quite a collection of options for searching, lots of tutorials, research guidance, videos and links to help the beginning to advanced genealogists. Check it out. It's also a great place to find INTERNET COUSINS when you check for SUBMITTERS of the information here. Remember as always any information is only as accurate as the submitter who donated it. Check for documentation of the facts that are supplied. Have fun!
The goal of this website is to digitize and index ALL family history records in the WHOLE WORLD and make them available FREE online for anyone doing research. What an ambitious goal! Check out the results of this project as they are available to search at pilot.familysearch.org. Also see wiki.familysearch.org for free research advice. Exciting developments are in process. You can help, volunteers are needed at familysearch indexing.org.