All iPhones require data plans if you are using them on AT&T's network. From what I recall, the towers will recognize an iPhone from its IMEI and automatically send you a bill/notification for adding the requisite data services (and charges) to your account.
I am not sure how this plays out with pre-paid. People have tried this, but I forget what the results were.