Well....when I was in Denmark I shipped 4 cases of Carlsberg back through the mail service with no trouble. I later had my friend there ship me a couple of cases of Tuborg, again with no trouble. The problems develop when you actually let them know what's in the boxes.
You might want to check with
www.bevmo.com Your only catch is that laws are pretty whacked state to state so you might find only one brand in whatever state you're in and 5 in a neighboring state. If all else fails find a store with a big assed beer selection and tell them to get it for you. They'll be hooked into the distribution network so if it's available they'll be able to find it.
Does anybody in Australia actually drink Fosters? I was under the impression that not only was it hard to find in Australia now it's not even brewed there anymore...they brew it somewhere else and ship it in. I hear that in Australia it tastes like brewed sewage. I do know that Fosters from Canada tastes like Coors Light and Fosters from Virginia tastes more like Bud Light. Skip them both and get yourself a Shiner Bock or twelve.