Welcome to Basenotes. If you're using the current version of OS then it's very sweet and leathery as far as I remember.
Many spicy woody scents are orientals, which might fit the bill for you. Some are drier, some more floral, some feature incense, etc.
I have a few recommendations and I'm sure you'll get a lot more from other Basenoteers.
I recommend you start sampling and for that The Perfumed Court is a good source. They categorize various scents and it makes navigating the brands and the styles a lot easier for a beginner. Also read the reviews for the particular scents on this site.
Meanwhile, I would recommend:
Chanel Allure Pour Homme
Boucheron Jaipur Homme
YSL Opium Pour Homme
Good luck and happy sniffing!