I now know (personally) of two people who went to pay their Verizon bill online this week, only to find that, in both cases, their address had been changed to some place in New York, and several hundred dollars worth of equipment had been billed to their account and shipped to that address.
At this point Verizon has not announced (nor is even admitting) anything. But I seriously doube that those two accounts (one in Michigan, one in California) are the only ones that have been hacked.
I, myself, use Verizon, but I have never used, nor signed up for, online bill pay, and my account seems to be fine (so far).
good luck all.
--OB