I had an iPhone 4s on T-Mobile in NYC for about 2 months late last year (I think October–mid December or so), and the whole time, saw a 3G signal about one time (a particular block in the West Village, IIRC.) The rest of the time I was stuck on edge.
