Even AT&T didn't start getting complaints about the iPhone before it started selling its first one, though they haven't stopped complaining for a second since.
I'm confident Verizon will be able to keep up, though, once its customers really get a chance to see what a bunch of iPhones can do to Verizon's "best network."
Can you hear me now? How about now? Let me move my finger.