Thankfully, recent developments in mobile search applications have given us a handful of sturdy options when it comes to launching search from a Windows Mobile phone. Last month, Microsoft released a credible update to Live Search for Windows Mobile. This month it's Google's turn with Google Mobile App for Window Mobile smartphones and Pocket PCs.
Although Google has a precedent of mobile search applications established for BlackBerry and iPhone, Google's mobile division has tailored this iteration of its Mobile App to the logic of Windows Mobile's Home Screen, to good benefit. See for yourself in this First Look video.