Really? I have great service with T-Mobile in NYC, including Manhattan and Williamsburg. In many places with crowds of people, my friends who have AT&T aren't able to get service while I still get great HSDPA reception.
Just curious, what hardware are you using?