I'm an American and a Verizon customer.
Maybe I'm the proverbial frog in a pot of boiling water, but I'm not outraged. I'm not really even annoyed. I don't know why exactly, but I think it boils down (no pun intended) to two different things.
First, I'm under no delusion that the US federal government has my personal best interest in mind with everything that it does. I think that usually the federal government as a whole has the best interest of the entirety of the American people firmly in mind, but it's a big behemoth that is often unaware of the individual.
Second, I willingly use technology every day in which people are actively monitoring my actions. Verizon didn't magically start collecting these data at the bequest of the government. Or even if they did (really, they didn't), they'll happily use it in their daily business operations. You're monitored every day by many, many corporations. Many people here have started businesses on that principle alone. Strangely, I trust the federal government more with how they'll limit the scope of their monitoring than I do the private corporations with whom I constantly interact through the use of their technology. Maybe I'm naïve.
But here's the thing. These are reasons why I'm not outraged by this particular event. The USA PATRIOT Act angers me. Our insane alarmist reaction to terrorist attacks (aka our endemic inability to apply simple statistics) angers me. The amount of money we waste in our military angers me.
But this? Meh.