Comme des Garçons 2MAN! You need it. Smoky, woody, candle-waxy, spicy, very fall. And under $100.
On the cheap end, how about Marc Jacobs BANG? Woody, spicy with just a hint of gunpowder smoke (dry and sharp).
Mauboussin M Generation is spicy incense with some wood. Also cheap, too (fragrancenet.com).