Not sure if they're willing to send to Australia, but from what I can gather from that website - if you pre-order SC2 from gamestop/ebgames in the USA they'll e-mail you a beta invite …
