I'm in NYC right now and have not been able to get 3g service today? If I go to airplane mode off / on it says searching... and then after a couple mins it will go back to EDGE.
There was a thread in the Apple forums this morning about people all over the east coast getting no data connection (EDGE or 3G). But after about an hour people started reporting it was cleared up.
The problem continued in the hotel, but when walking around 3g would pop up, guess it was just some random issue...but back to good 3g coverage in Miami again