well the last time i shipped something to australia from the states, i was told that they only ship priority now. It got there in less than a week if i remember correctly.
I had a package that was 2.2lbs. and i tried to ship it through UPS (similar to Fedex) and it came out to around $250. USPS is definitely the cheapest way to go, but it does take a lil longer.