I can't see what the whining is about. And this certainly doesn't justify his statement that service is spotty in NYC. Click on where it says 'selected areas' and then pick New York, NY from the list. The entire metro area is fully covered.
Pogue is a very reliable reporter. He is not making up the fact that there is spotty coverage. he has an actual 3G iphone and is using the service throughout the area.
Many reporters have already tested AT&Ts 3G phone service with other models of 3G phone and have said the same thing. AT&T's coverage map is not entirely accurate. There are many holes and shadow areas in the 3G coverage.
So before you go contradicting what others are reporting, I think you have to assume coverage is very spotty and you will have to take this into account when deciding to be an early adopter of the new service.