Have you heard of the Network Extender?
http://www.verizonwireless.com/b2c/device/network-extender
There's a long story I could tell about the AT&T 3G Microcell. That device was the straw that broke the camel's back and made us switch to Verizon. We didn't actually wind up needing the network extender, but I bought one anyway just to try. It works flawlessly, so far as I can tell.
Thank you. Yes, that is the product they told me about. I'm just not too willing yet to fork over 250 bucks because Verizon has poor local coverage.