For those that are so quick to jump on Google about this (which I suppose is understandable these days), you would hope that one would actually read the patent, or understand that the only important part of a patent is the claims, NOT the abstract or diagram provided. Yes, Google has patented providing delivery notifications...but the important, relevant question is HOW it calculates and provides those notifications.
For, example, Google has decided that it is more efficient to, during shipment, halt the queries to the shipper's computer system until the day before the expected delivery date, then resume so as to provide up-to-date notifications.
It has also claimed analyzing historical data of shipping routes and times to determine, down to the minute (theoretically) estimates of an arrival time, not based on what the shipper says, but what it has demonstrated in the past.
Finally, UPS or other shippers could not possibly infringe because the patent clearly provides for a "broker" computer, which is explicitly not the shipper's computer, to query the shipper's database.
The point is that Google has a novel idea here, and has defined it as such. Boiled down to its essence, it provides shipping notifications just like others do. But ice and a/c units both cool air, coffee cups and vases both hold liquid, dial-up and cable both provide access to the internet. The method is what is important, not the end result.
To infringe a patent, one has to infringe on all claims. While some claims may be obvious, it is the (sometimes few) non-obvious ones that actually matter. Google has provided some of those non-obvious, novel claims (at least it appears to have) and it seems to have a valid patent.