It was surprisingly challenging to come up with just those two examples to be honest. I don't think we really know what the killer location-based notifications are going to be yet.
The grocery store example is something I've been debating creating for myself. I have a hunch if I stick Estimote stickers underneath stuff at my grocery store no one will find them for a while.
Think about it from their point of view :)