1-800-GOOG-411
If you haven't checked out 1-800-GOOG-411 yet, you should. It is 100% voice recognition driven directory assistance (wow that was a mouthful). You call up, it asks for the location. It will then respond back with how it heard the location and you can confirm. It will then ask for either a category or business name. Once you state it, it will begin to respond with search results. When you hear a result that you like, you tell it the number and it will connect you.
The best part of all is that the service is completely free! No more $1.00 411 calls! Check it out next time you get ready to dial 411.