The Government would say: NSA protects you from the terrorists, there's your clear utility. But there are enough other threads to discuss NSA.
I'm interested in Google here. What are our limits feeding it? Are we really aware of what we are doing, in the name of convenience?
You get utility in exchange for giving them utility^2.
Is it worth giving someone $100 if they turn around and turn it into $10,000 when you get nothing in return? (Note: we're not designed to think on such expansive macro-connected scales, so nobody (except weirdos) cares to stop enabling such broken behaviors.)
I see no clear utility out of letting the NSA know who my friends are.