Thanks to everyone for helping to straighten Verizon's billing out. My wife and I were planning on getting a couple of Droids since we thought that the $130 Connect plan would cover them, but seeing that it'll be $160 and, for whatever reason, Exchange connectivity gets blocked, we may have to go with Sprint phones instead.
Sucks since I've heard great things about Verizon's network and the Droid looks exactly like the hardware platform that I've been waiting for, but $700+ dollars more over the course of two years is a hard thing to overlook. Especially when Sprint offers unlimited mobile-to-mobile which effectively makes for unlimited voice for us, since everyone we know uses mobiles but on several different networks.
I'm still tempted to say the hell with it and spend the extra anyway, but it is far from a sure thing now. Still, I'm glad I know about it now rather than finding out in a few days when we went to order the Droids, so I do appreciate everyone's info.