Google has updated its Maps application for Windows Mobile to version 4.1, which now adds support for voice search that is mapped to the hardware call button on select devices. Google also claims support for multiple English accents including American, British, Indian, Australian, & New Zealand with additional support for Mandarin.
The application is available here.