Nick - I have sent 3 batches of cards to Beckett using Australia Post Express Courier International (trackable online) and each time it will cost you at least $100 (AUD$60 to get there and US$44 to get back), this does NOT include insurance.
Beckett uses Global Express mail which is similar to our Express Courier International and insurance is US$1.25 for every $100. Can't remember how much Australia post charges for insurance. You can choose the 10 day grading service which is still pretty quick.
This is tracking using USPS (can also check on Australia post) for my latest submissions - takes around 1 week.
"Label/Receipt Number: ED00 xxxxxxA U
Class: Express Mail International®
Status: Delivered
Your item was delivered at 11:34 am on April 18, 2011 in DALLAS, TX 75244 to BECKETT . The item was signed for by J KINDRED.
Delivered, April 18, 2011, 11:34 am, DALLAS, TX 75244
Notice Left (No Authorized Recipient Available), April 18, 2011, 9:53 am, DALLAS, TX 75244
Arrival at Post Office, April 18, 2011, 4:11 am, DALLAS, TX 75234
Processed through Sort Facility, April 17, 2011, 10:08 pm, DALLAS, TX 75260
Processed through Sort Facility, April 16, 2011, 5:05 pm, LITTLE ROCK, AR 72231
Forwarded, April 16, 2011, 9:57 am, LITTLE ROCK, AR
Processed through Sort Facility, April 16, 2011, 9:39 am, LITTLE ROCK, AR 72231
Inbound Out of Customs, April 15, 2011, 1:21 pm
Inbound Into Customs
Inbound International Arrival, April 12, 2011, 2:03 pm, ISC LOS ANGELES CA (USPS)
Foreign International Dispatch, April 12, 2011, 1:15 am, ADELAIDE EMS, AUSTRALIA
Origin Post is Preparing Shipment
Foreign Acceptance, April 11, 2011, 12:37 pm, AUSTRALIA"