Hard to recommend without knowing which specific houses they do carry, so I'll go with a few select choices.
~ Dzing! - definitely fits the criteria of being unusal, but wearable. Okay, opinions on the wearable part will vary, but its worth trying.
~ Voleur de Roses - this is one that doesn't work at all for me, but does for others. As I've said before, smells like a rose garden gone bad on my skin.
Santa Maria Novella
~ Pot Pourri - if you like spices and no, it doesn't smell like your typical mass merchandised potpourri, but is based on a real pot pourri sold by the same company. I still have a bit of mine and its quite good.
~ Nostalgia - look around in some recent threads for comments on this one. I've never smelled it, but am intrigued based on the descriptions given by other members.