Paypal has final decided that everything is OK (only took them nearly two month) so we are now able to accept credit card (Visa & MasterCard only) and paypal payments again for Australian customers. I still recomend that you pay by bank transfer or cash deposit since this is much cheaper, but for those customers that wish to pay by credit card or paypal you can once again.
We get quite a few orders for items from coach, but because of the way their site is designed it is very hard to get a working url link to the individual items. I have written up a short guide on my FAQ pages explaining how to get the working links to coach items.
Some good news. My US partners have been able to workout a legal way of shipping perfume and aftershave from the USA to Australia. Even better news is it the shipping will be as cheap as first class mail. The only downside is there is no tracking on the shipping and hence you are limited to orders under 2 kg and $250 in value, but given how cheap perfume is in the USA this should not be too much of an problem 
Carolina
Update. USPS has changed their regulations once again and we can no longer ship perfume 