Found this app and surprised it have great search experience on my iPhone:
A great design is, it works together with many other apps and send you to those apps:
From movie, local businesses, political person to places... It works in its way pretty well.
An example to search a hotel:
It links to external apps via deep links:
This might be the future of mobile search.
It still missing quite a few important information for mobile scenarios, e.g. Flights, airports, traffic etc.