Google has a free voice 411 service

Played with it today from the Blackberry and it works pretty well. I even asked it for the local Police Dept and it offered up the right number.

http://labs.google.com/goog411/