The SIM-free option wasn't available till November 22, 2013.
The t-mobile version will work on AT&T, since the t-mobile version is unlocked, since you are paying retail for it.
I think it's available from day one.
Get it, throw the sim away, pop I'm your AT&T sim, and move on with your life.