Um, I think you are all over-reacting.
Verizon has long had a very public stance of protecting their customer's information, from not agreeing to add their database to the national phonebook initiative, to suing spammers.
The lawyers advised them that they had to provide this opt-out mechanism...