I thought I would post this on Valentines Day because this is the time of year I receive many requests to find "lost loves" or childhood sweethearts.
First, here is my disclaimer: I will not locate anyone unless there is a legimate purpose. Married people (and I get a lot of them ) should have no reason to find their high school boyfriend/girlfriend.
Okay, with that out of the way, let me tell you that the best FREE people finder site is Zabasearch. You can find the link at FreePrf.com's people finder page along with all the other free people finder links. Zaba publishes all of the listed addresses for an indivual for at least the past 10 years.
To be honest, as a private investigator, I rarely find updated addresses using Zaba or any other free search. For the general public, I suggest Intelius. For under $30, they will provide you with the most recent updated address of an individual.
The absolute best site to obtain adrress information and background information is Merlin Information Services. However, Merlin will only sell their data to companies such as private investigation firms, government agencies, collection agencies, large corporations, law firms, insurance companies, repossessors, process servers or any other business with a legitimate purpose under the Gramm-Leach-Bliley Act.
If you do not qualilfy to have an account with Merlin, then I suggest you contact a private investigator. My firm charges a flat fee of $250 to locate a person (higher for missing persons). Many times I receive calls from people who spend more than that using several online services and they come up empty.
All in all, I suggest you follow the above steps and if you strike out, contact me.