G-Voice 411 for Your 'Phone

Its full name is Google Voice Local Search, and it's free! It looks up business telephone numbers from your 'phone using voice recognition. It gives you the address and dials the number for you. The voice recognition software is very good.

For now it only searches for business numbers. When you ask for a residential phone number, it reminds you that the function is not yet avalible.