According to geek.com and droid-life, Verizon will begin charging its customers a $2 “convenience fee” to pay their bills online or over the phone. Reading the article at Slashdot might cause quite a stir, but basically, this is only happening to people who don’t have auto-pay.
Obvious moral of the story: setup autopay if you have Verizon.
Not-so-obvious undertone: move to someone else.
EDIT: In a press release today, Verizon announced that they would not be introducing these fees. I guess they were getting flak from not only customers, but the FCC as well.