These online directories all let you perform Yellow Pages and White Pages searches, as well as reverse phone lookups.

If one directory doesn't give you the information you want, try another.

Also don't forget that Google offers these services as well, right from the regular Google searchbox.

Click on http://www.google.com/help/features.html#wp for help

AnyWho

Bigfoot

InfoSpace

Switchboard