I bought the game for £3 from Amazon the other day. ¬_¬ Although that was the UK site so it doesn't help you much.
I really think SE are missing a trick here by not providing the download and registration codes online. Considering they're already losing money from not having subscription fees, you'd think they'd do what they can to make a little money from the game.
Sort it out, Square Enix! You have people who want to buy your game here!
EDIT:
Okay, that makes sense.