I love Fragonard! Not sure if it's available in the US but they ship internationally:
http://www.fragonard.com/I also want to get one from each of these, based here:
http://www.frau-tonis-parfum.com/en/frau-toni/http://www.parfum-individual.de/PREISEHLf.htm (unfortunately not available in English)
I like these because they smell a little less "commercial." If you're in France women are wearing Fragonard quite a bit but anywhere else it's really different and the other two are still quite small gems. Also it's not only unique, but cheap! I guess the only downside is that you can't smell it beforehand. I think you can get small bottles though and the shipping isn't bad, and then you can wear them for a while and see what you like. I got Fragonard's set of 10 mini perfumes and that's how I figured out which ones I love.
Actually even if you didn't go for those, I recommend asking for a sample bottle of whatever you're considering and wearing it for a week or so. Scents are really affected by body chemistry and it's going to smell different a couple of hours later than it does when you put it on!