There is a little joy in Mudville tonight. Especially if you were hoping that one day Google Maps would have voice search capability. Because today is that day.
Google has updated Google Maps to version 4.1 for Windows Mobile and has added voice search the the app. It will detect different variations of English as well as Mandarin. The voice search is activated by the call button on your phone.
It also appears the search is location based (a good thing). When I searched "Yankee Pizza" the results were limited to the one local pizzeria. In searching "wal-mart" it brought up the closest store to my location.
In the short time I've tinkered with Google Maps voice search, it is a little buggy (locked up once) and isn't as fast as Bing's voice search. But it is a step in the right direction.