News flash: AT&T just can't stick a tower somewhere. They have to own the spectrum licenses in a given area before they can build out a network. Did you ever stop and think that maybe AT&T doesn't own spectrum in those areas and can't purchase any because it's not for sale, and thus, can't legally build a tower? Take your complaints up with the FCC, not AT&T.
Both 1900 and 800 are available in my area. No 3G except when I drive out 10 miles near Walmart. What's the excuse for not covering the whole area?
edit: Oh forgot to mention...the only reason 3G is out there is thanks to Cellular One