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 code!!!
Hopefully you have friends in the USA/Canada that can just hold onto the games for ya (grab the CD key off them, then download the game software online).
edit:
removed neg cause there is delivery to aus