I'm on the fence too, but my experience is particular.
First, I'm in Italy and our carriers have way better networks than AT&T. I mean, spotty coverage is very rare here.
Second, the two major carriers (those with the exclusive) sell iPhone unlocked, so I put on my own sim card from another carrier. With 2.0 software 3G reception in my area was terribile (coverage, instead, is massive and HSDPA) and things improved dramatically only with the 2.1 update.
Anyway, I think software needs some more tuning, but it's fine. Speed varies from time to time from 650kbit/s to 1.7Mbit/s but it works like a charm.
