For instance, a normal search for sushi might turn up a Wikipedia page or various websites about sushi. If one were to look up sushi from a phone through a contextualized mobile search, it could conceivably return nearby sushi restaurants with review, advertisements and coupons.
The reason for Mayer to get excited is twofold: Nobody has yet mastered contextual search and it has the possibility of generating a ton of revenue.