Another article in the Washington post makes this clearer.

http://voices.washingtonpost.com/posttech/2010/08/google_and...

Google isn't buying priority, they're negotiating for non-priority. That's a horse of a different color entirely.