Me, talked to the wifey - we're staying with AT&T. I actually have no issues with their service, and once everyone migrates to Verizon it'll get better. Screw it, I'm not going back.
But, to all who do get the iPhone 4 on Verizon, you're gonna love it. Enjoy people!!!