My hurdle is the credit card, not the mailing. Well, actually, I haven't even gotten to the mailing part yet, as all the agents I've spoken to get hung up on the payment thing and I'm not able to move forward. (But, for what it's worth, my planned solution for the mailing issue is to either use a friend's SYD address or pick up the tix when I get to SYD.)

Hope all goes well with your payment and ticketing! This process is definitely painful, but hopefully in the end it will be worth it in $ savings...