My grandmother has done the real paper/ancient church records version of our genealogy, including half a dozen trips to Scotland. Her grandparents were coal miners by the time they left the old country, but the line is quite well documented.