Yep, with a Windows Mobile 5 or Mobile 6 phone, you can now search with your voice. Rob has made a nice video , inclding an amusing search for "Cheesburger in Paradise, near Honolulu, Hawaii" and shows off the rather amazing accuracy of the new downloadable (from your phone) application.
Moreover: The speech recognition is truly remote!
From the Speech team blog, "The speech recognition functionality for the application doesn't actually sit on the Windows Mobile phone. Instead, the phone takes your speech input, sends it to a server, the server does it's recognition magic, and sends the results back to the phone"
Our techie hats are off yet again, to Microsoft (and the SCG in Redmond) for another terrific remote speech recognition accomplishment!