HELP! I lost my address book!

There was a time that Yahoo had a "people search"  or "white pages" on their home page and it was simple to look up an address or phone number just by entering a name and city.  Now there is a myriad number of site choices and when you get into most of them they aren't free any longer.  Others turn up the name but then you have to subscribe to their service at different levels.  I have so many addresses and phone numbers to replace those I've lost but is there a particular site to go where they're free?  I''ve just spent over an hour trying and have made no progress.  I just need addresses and phone numbers...not background checks or previous addresses.  Hope someone can help.

I use this one

http://www.frontierpages.com/ 

I search nearly 600 phone numbers/addresses for our school reunions.  I use anywho.com and whitepages.com as first places to look.  If someone is unlisted, I can often still verify an address by searching the property tax records in the county or state where I think they live.  Those records are handy because they usually list full names & spouses' names, unlike some phone book entries.  Here's the main site I use to get to those:  

 http://indorgs.virginia.edu/portico/assessors.html

I also use peoplefinder.com sometimes.  If I can come up with the same info from 2 or 3 of those places, then I'll consider an address valid & we'll use it for reunion purposes.  

As a last resort, I'll use one of the sites that lists previous/current cities (such as zabasearch.com), although I've found those not to be 100% reliable.  They've listed me as having lived places I've never lived.