We seem to have similar tastes -- I'm also into Woody Orientals, although I also like gourmand orientals (let me know if you need any recs there!).
Here're some of the fragrances I really liked and would recommend trying to start with:
Ava Luxe: Teakwood (dry woody), Opoponax Intense (my fave!!)
Sonoma Scent Studio: Wood Violet
Diptyque: Eau Lente (cinnamon opoponax)
Guerlain: Shalimar (classic oriental), Terracota Voile d'Ete (carnation)
Donna Karan Essence: Wenge (lovely woody)
Do you like amber note? Here are a few of my all time favorite amber scents, which I also consider orientals:
Parfums Berdoues - Ambre Oliban (incense amber)
Parfum d'Empire - Ambre Russe (boozy amber)
Serge Lutens - Ambre Sultan (herbal amber)
Armani Privé - Ambre Soie (anisic amber)
Yves Roche - Voile d'Amber (sweet amber)
I can probably think of more just straight up orientials -- there are so many that I liked.
Welcome to BaseNotes!