I'm having similar thoughts. I was a loyal Verizon subscriber for several years and had perfect service everywhere I went. Switch to AT&T, full signal outside in most places, not much signal inside. I was in New Orleans a couple weeks ago, full signal on the sidewalk, nothing inside the hotel. I'd always thought CDMA was better inside buildings than GSM, now I have proof.
The iPhone also sucks at noise canceling. I had to buy a Jawbone so people wouldn't complain about background noise when talking to them driving.
I'm tempted to crawl back over to Verizon and get the Voyager but I know once the SDK and future software updates come out I'll want the iPhone back.