I have the iPhone 3G and haven’t had any problems with AT&T.
It Does run a bit slow in Hong Kong, Taiwan and inland China. I heard it’s due to they are on the 4G network. iPhones and Blackberrys from the USA / Europe run slow on their new network.
It seems like every time you get something new, it’s already old.
GURU