With both of us going to Google, my Droid beat the wife's Curve. I was very slow loading but I did get there. She could not connect. She made several attempts and kept getting the "no data available" message.
This, along with my test yesterday at another location proves we most definitely have a signal issue. Now the only question is, how long will Verizon take to actually get to my ticket?
I plan on giving them a call again. Don't know if it will do any good or not but it's worth a try.