Go to http://www.unlockit.co.nz from your iPhone.
Easy as pie. For AT&T in the U.S., the carrier choice is far down in the list displayed as "US - AT&T". You need to select the "Create Profile" menu item in order to modify your phone's APN so it points to the proper carrier.
