Google Mobile App is now available at http://m.google.com/search for Windows Mobile smartphones  It allows for faster searching on  Windows Mobile devices, with easy access to  Google applications from the Today screen.

There's no need to wait for a browser to open to begin a search, and with search history available to reduce typing, you can get your search results with fewer clicks than before. For an even speedier experience, Pocket PC users can add the Google Mobile App to the start menu (Settings: Menus) or configure a hardware key (Settings: Buttons) to provide easy access from within any application on your phone.

Google claims that their stopwatches show that Google Mobile App team members (who are mostly normal people, no superpowers were deployed during the timings) were able to get their search results for identical queries nearly 50% faster from Google Mobile App than from navigating to google.com in the mobile browser.