It depends, my iPhone 3G (white) had no service for 4 days since friday when i got it, and when i was in the store they all had service I had no service at all, or very weak, VERY.
In my situation it was Apple's fault, defective iPhone. If you're getting service in some areas, well then it's AT&T's fault.