Since the SE Store is giving the 5001 error for Tmara and myself, I decided to find a coupon and voila: got one!
http://www.dealzon.com/deals/final-fantasy-xiv-pc
The deal expires August 23, 11am EDT and for us it gave me the game for $22.50 instead of $29.99. I don't know if it is Australian only. I doubt it as the dealzon site isn't a .au but this is there for any who want to get the game a little cheaper.
I am now getting the game for Tmara via Green Man Gaming as well once I create her account. I have my pre-order code but getting the '3' error when inputting it for now.
I can also say that when I got my code, the page it gets me to go to is definitely the EU version for those Oceanics that do it this way.