The best example of smart notifications I get right now is when I'm in the vicinity of a car rental place and Avis notifies me of that fact.
Now that I brainstorm it I wonder if the Google maps app has ever thought about selling "notification space". If I were a business with a physical location where I wanted people to visit I'd definitely buy this if Google was selling it.
Okay, well I guess I gotta go to work for Google for a minute to launch our new Notifications program. If you have a business and you're interested contact me for a quote.