I'm a woody/spicy gal, too, but I also like some incense or vanilla thrown in for good measure. Based on that, here are my suggestions -- and I find that dabbing instead of spraying these will help them wear closer:
Diptyque Eau Duelle -- it has the spare beauty of the wood in Tam Dao but throws in some dry vanilla and spice for good measure. I love it.
Serge Lutens Un Bois Vanille (sweeter than Eau Duelle but with a nice woody and incense-y base) and Feminite du Bois (plum, violet, wood, and spice -- GORGEOUS)
Givenchy Organza Indecence -- spice, woods, and some vanilla. One of my go-to office fragrances.
Robert Piguet Visa -- I just discovered and fell in love with this one. Don't be afraid of the flowers -- they're only present to enhance the wood, spices, and vanilla (at least on my skin). Another gorgeous one that I'm buying a FB of today.
+1 for Jo Malone Dark Amber and Ginger Lily -- if you can find it. It was a limited edition offering and is no longer being sold. You can probably get a decant of it from TPC.
Just saw that you have a sample of FdB and have tried Eau Duelle. If those aren't up your alley, might I suggest The Different Company Jasmin de Nuit or, for something much drier, woodier, and incense-y, Andy Tauer L'Air du Desert Marocain or Parfum d'Empire Wazamba.