Just in case it is relevant to anyone else. I preordered online from EB games in Australia (for the PS3, already have CE for PC) and had to phone customer support with Order confirmation number. After phoning they email out the early access code for you to put into your SE account.
Mine is already done, now the final wait begins.....
Edited, Aug 1st 2013 8:31pm by HallieXIV
FFXIV: Crafty Hallie, Ultros