Ditto, I've had 3G almost everywhere (except for my house..grr) on the new iPhone, 3G was a rarity with my iphone 3g! How ironic.
I got worried after reading all the reports about the signal dropping, so then tried holding it in the problem areas, squeezing etc, and I didn't get any signal...