RomanticFlair recommends Intelius. We have found this company to have more up-to-date information, not old information that you will be paying for needlessly. We recommend doing a "People Search" ($7.95) and adding the "Premium Confirmation Service" ($4.95) which confirms phone connections and current address(es) against public utility records. Here's what Intelius has to say about their services:

"Intelius is an information commerce company. We provide consumers and businesses with predictive intelligence for important everyday decisions. Our customers use Intelius to make choices about people, businesses and assets. We are pioneers in the information commerce industry, innovating technologies to collect, interpret and deliver information to consumers and businesses online.
We strive to facilitate an intelligent and informed decision-making process for our customers in business and life. Ranked among the top 100 commerce sites on the Internet, Intelius offers products and services ranging from basic people search and list management to comprehensive HR background checks and one of the best identity theft protection products available. We do much more than deliver reliable and accurate information - we augment, interpret, and present it based on the unique needs, creating valuable and trusted solutions for our millions of customers across lifestyles and industries".

Instant People Search. Find current and unlisted number, address. Search billions of records by maiden name, SSN, or by phone number.