After several unsuccessful attempts to call Jenna on my way home I decided to stop by my local Verizon store. I walked in, added myself to the electronic queue, and started to browse phones. I received service extremely quickly and I was pleased with the entire experience. I purchased the Samsung Smooth, a relatively cheap phone, with the expectation of upgrading to an Android device once available. The Smooth is a CMDA phone and has four possible bars of reception.
I placed a couple of calls after leaving the store - each of which were perfectly clear. I only had three bars; however, my hopes were getting higher. In contrast my AT&T phone did have perfect signal outside of the store.
Once I arrived home the new started to feel just like the old. My signal dipped to 2 bars and then started dropping to one or zero at random. I placed another call which lasted about 15 minutes and it sounded pretty clear. There were a few small issues, what I can only describe as sound artifacts, but nothing major. While the call quality was ok it's not enough of an improvement for me to sacrifice my Android device, pay $200 for a low-end phone, and still deal with poor signal.
Tomorrow I plan on going to my local AT&T store to purchase a MicroCell device which I only hope improves things. It will, of course, be returned if it fails. My Verizon account will be cancelled within the next couple of days as well.