Existing AT&T Customer - Can Use the Apple Store
Premier Customers - I didn't know this until I tried (trying the AT&T site for 30 minutes with continued errors), you can use the Apple Store to upgrade an "existing" line to upgrade to iPhone 5.
Apple will log you into AT&T, check eligibility, and walk you through the process. Took 5 minutes once I realized this.
Happy shopping!