Art of Man - Australia
This post also appears on the Internet - Retail thread, but as this thread is Australia specific, and as the DNA Boutique mentioned by Elysium has closed, I thought it worth repeating.
Art of Man is a men's grooming and skincare site that also sells a few niche fragrances which is good news for Australians as they are so hard to find. They stock the whole men's line of Parfums de Nicolai (the only place in Australia I think), a few of the more popular Annick Goutals (Duel, Sables, Eau d'H, Les Nuits d'H and Mandragore), Acqua di Parma and Lalique. Their skincare and grooming range is pretty extensive, Trumper, e Shave, True Gentlemen, Nickel, Zirh, Phytomer and an Australian all natural brand About Face. While its retail prices, they have regular discount offers (recently all Nicolai's were 20% off) and a loyalty scheme that can get you up to 15% off. They deliver Australia wide, and deliver free in Sydney city and for orders over $150. I inquired about samples and they advise they will soon be adding the opportunity to purchase samples. I have ordered shaving products so far and the service was prompt and efficient and beautifully packaged. Also the answer to my inquiry about samples was almost immediate (they also added they would like to be able to stock the whole Goutal men's line but the distributor isn't bringing the ones they don't stock in at the moment).