Re: On the other hand ...
> For instance, it's not unusual for people to use different names, or variants of names at different times in their life
Entire families change their names when they immigrate, or a war happens and their old name is too German or something, or they don't like the old way it's spelled. There are entire genealogy communities devoted to tracking such stuff. Yes, they do their homework. It's basically what they do with their spare time.
> Most of that data isn't online
Wrong. A LOT of it is online. There's the official census to start with, military records, other official archives, findagrave, newspaper obituaries, various announcements of life events such as promotions, the marriage, birth, death, church, and court records mentioned above, etc are online.
And as per the first part, there's a lot of people going through old microfilms and other offline archives and putting them online. You can buy info like the entire Florida driver's license database on a CD and put that online.