Hi, I have Bois D'armenie, love it!
i'll throw a few out for your perusal: Caron's Alpona. Dry, raspy chypre like. I love this one (I'm going to wear it tomorrow, now that i think of it).
Parfumerie General's Papyrys de Ciane. My next planned purchase; also a unisex, ala Bois D'armenie (I'm assuming you like green woodies here)
you are listing things with a little spice kick. Hmm... you may want to dabble in Sonoma Scent studio, Tabac aurea. For more hard core sampling try Vera Profuma's Onda (this is too pricey for what you get, but it's fun to try). good luck!