I tried this today and it worked very well. 1-800-GOOG-411. It's free and worked really well. It can send you a text message of the number that you are searching for or even if you have internet on you phone it will send you the google map of the location.
http://www.google.com/goog411