Touché. Didn't realise that EB games = GameStop. I have read threads where people have ordered through EB, and they have exactly the same problem: The game doesn't get to their stores until 02/02. So either way, I doubt going into a store in Australia would be any help. Thanks though!
Kaylol forget about trying to buy it in Australia. Namco-bandai has completely screwed us Australians with STO. EB is actually advertising that headstart starts on the 5/2 and goes till 22/5, and our launchdate is 11/2 (18/2 if you buy the CE).