I ordered a Dovo Razor with Express Mail International from Straight Razor Designs on the 8th of January and received it on the 21st of January. No problems with Australian Customs. It arrived un-opened.
I asked the sales team for the tracking number and this was my new shaver's journey.

Arrival at Post Office January 20, 2013, 11:51 pm AUSTRALIA
Processed Through Sort Facility January 18, 2013, 8:43 am AUSTRALIA

Processed Through Sort Facility January 09, 2013, 10:26 am ISC CHICAGO IL (USPS)
Arrived at Sort Facility January 09, 2013, 10:25 am ISC CHICAGO IL (USPS)
Electronic Shipping Info Received January 08, 2013
Processed through USPS Sort Facility January 08, 2013, 3:46 pm CLEVELAND, OH 44101
Acceptance January 08, 2013, 2:43 pm MEDINA, OH 44256