Take it back, try another one, if that doesn't solve your issue, then your service area probably just isn't great for Verizon.
Stupid question, did you do *228 and option 2?
Yes. I have performed that a couple of times already.
I'm actually in a similar situation. Before I had an LG enV3 and couldn't make or receive phone calls in my house due to signal issues...so we got a network extender...now I don't even need that and haven't had a single dropped call with the Droid since I got it.
Hmmm...I can almost see the Verizon tower from my house. I'm that close to it. In the coverage maps I'm good.
Actually, the really weird thing is, when I load a page using 3G data it works just fine. Text messages go through perfectly as well. It seems the only problem is in the phone. Maybe the radio is bad/damaged? Hardware issue? The phone has NOT been dropped. Prior to this phone, I had an iPhone and it was babied. I know how sensitive touch screens are to drops/damage.