Is there any way to integrate voice search's navigate to/directions to/map of commands with your contact list? If I want to go to Bob Jones's house, I don't want to go to Bob Jones Co.
Have you tried
navigate to bob jones home?
You can use the label on the address when using the voice command. The above command is different than
navigate to bob jones work.
Update: One thing to remember: Your contacts need to be accessible to the Google Servers. In other words, you need to be syncing to your Google account. The actual voice-to-text work is done on Google's servers, not on your phone. (Try using voice search while in Airline mode.) See this Google Support thread.
And, of course, your Contacts need to be in your "Searchable items". (I get there by hitting the search button, then the blue 'g' to the left, then the settings icon.)
Voice Search for contacts only works with contact from the primary account setup on the Android phone. Also the primary account contact sync must be enable. I confirmed it by testing with my Galaxy S 4G. Since primary account on an Android phone must be a gmail account, this also means the voice search for contacts only works if the contact is stored in the gmail account. Since my main email account is with live.com, which I had setup on my Android phone using MS Exchange Sync, I came up with this is work around to allow Voice Search. I go to my Gmail account and add contacts that I like to be able to do voice search with. I made sure the contact only have names entered with no other information. This way, I can enable contact sync with the gmail account to perform voice search without allowing the gmail contact pollute the combined contact list on my Android phone. If you really don't want Gmail account to show up in your phone at all, you can always separate & then delete the gmail account from your other account. As long as the contact sync is enabled, the voice search will still work. The is kind of a pain, but too bad for me since I only care to add contacts to Gmail for relatively few people that I actually call/text often. It also helps that Gmail web interface was done in a way that is really easy to add contacts with just names.