I can sympathize with the 3G issues - at home I have them a lot (though I knew that AT&T isn't good here) but I just force the phone to Edge only and I have reliable call quality, and I have wifi internet so I'm not losing much. I'll be interested to see if 2.0.2 fixes it (and if the fix is a baseband update which I don't know if I'd want to apply).
So far where I've been, T-Mobile is the best, though I haven't tried Verizon (my chicago burb/city/West and North LP MI)