Microsoft Live Search 411 has existed for a while giving healthy competition to Google 411. Both allows you to access local information using 1-800 number. Microsoft newest search engine Bing also comes loaded with brand new Bing 411 service to access local listings and information.
You can call free (normal airtime charges as applicable) at 1-800-BING-411 or 1-800-246-4411 and search for local information contained in Bing database. It can be used for audio directions, traffic conditions, and weather reports (US only). You can use it to find local shops and restaurants. Also stay updated on traffic conditions, movie timings and weather. Hear out demo audio at Bing 411