Just saw this thread - I am too thinking of buying from overseas and having it shipped to Australia. While I am not quite there yet (still deciding on whether its worth it or not), I have found the following:
There is a company in the US - Shipito - that will do exactly what you have asked.
Have you considered buying near new second hand from somewhere such as Musicians Friend? While MF won't sell you new, they will gladly sell second hand goods to Australia. Also, I have noticed, that they will ship purchases over $500 free.....but I would at least factor in buying a hard case as part of the deal (funny thing - you won't be able to buy a named brand one though!)