The public has spoken and they don't want to pay fees. Verizon is the most recent company to announce a fee, in this case a $2 fee to pay your bills online, and back-out less than a week after it was reported.
The public has proven that if a strong consumer backlash is instigated, companies will respond. The interwebs got word of the fee on Thursday. Soon after, many on Twitter were tweeting their outrage about the proposed "convenience fee."
Then, to make matters more sticky for Verizon, the FCC got involved. FCC officials would not comment on the exact nature of their investigation but did say in an email shortly before Verizon backed out of the fee plan, "On behalf of American consumers, we're concerned about Verizon's actions and are looking into the matter."
A Verizon spokesperson soon thereafter issued a statement on their website saying they were not going forward with the fee.