> They have mapping software built into a couple hundred million smartphones... Could be a nice differentiating factor.

Open up Maps, hit the 'Find Places' button, and pick Restaurants, for example. There's a sponsored, very generic link for Groupon here; Google could do one better by adding a little 'offers available' symbol beside some of the restaurants.