You can search by state, city, category or business name. Probably one of the largest, most reliable free phones on the net. For Businesses you can search by state, city or business name. People searches are name, city, state. Now with over 10 million listings, including postal codes.
People search is by name, city and providence.
Business search is the same. There is also a link to Canada toll free directory. People Search Yahoo coupled with Four11 offers services similar to Infospace. Providers A megasite of International phone directories. A favorite site for quick searches.