I second both Timbuktu and Tabac Blond.
Here are some others to try.
Guerlain ~ Habit Rouge EDP ( this has a sublime oud note in the base instead of the vanilla overdose thats in the original. Also, unlike the agarwood in many of the Montales, this oud doesn't smell cheap/low grade.)
MPG ~ Soir d'Orient (ditto what i said above about the oud. This one is hard to find. I bought some from Diane >> Buffalo_Gals / Dragonfly00.)
Idole de Lubin
L'Artisan ~ Dzongkha
MPG ~ Eau des Illes / Santal Noble
Ormonde Jayne ~ Man
Parfumerie Generale ~ Harmatan Noir / Iris Taizo / Coze
Tauer ~ L'Air du Dessert Marocain
CdG Incense ~ Kyoto / Zagorsk
SMN ~ Pot-Pourri
Also,if you haven't tried Green Papua, Sweet China and Oud Shuyukh by Oriscent, i highly recommend them. These three will take you away!