Unfortunately, "4G" is a vague term that's used differently by marketers than it is by standards organizations.
AT&T is rolling out a true 4G network (using LTE technology) but the iPhone does not have LTE capability. So, it is not technically a 4G phone.
On the other hand, AT&T's 3G data network has HSPA+ capability in some regions, which provides download speeds equal to or even faster than some of the competition's 4G phones. The iPhone 4s is HSPA+ compatible, so it's true to say that on AT&T the 4s can see 4G-like speeds.
EDIT: the only choice of plan you have is "how much data am I allowed to use each month?" - you could be on an old unlimited plan, or on one of the new 2GB or 4GB plans... but it doesn't matter which plan you're on, your phone will be able to take advantage of the fastest data connection AT&T has made available in your area, up to HSPA+.