Would Visual Voice mail work on Verizon?
Besides the network infrastructure, in order to support Apple the carrier needs to add additional feature support.
I remember when the original iPhone was to be released the changes required for visual voicemail among other things was causing problems and delays.
As with anything... if Verizon did get a contract with Apple, I can't wait to see all of the "Verizon sucks" comments... cause that's just the way this forum rolls.