Well www.theperfumedcourt.com is one place where you can buy samples of a lot of frags. The idea is to buy a few samples together so that the shipping doesnt hurt. Being in Australian basenoter does has its disadvantages :-(
You can try emailing Frederic Malle and they might send you a few free samples. Buying them off basenoters here is also another option. If you have an id on ebay you can also get them from there.
Hope this helps.