Tauer L'Eau du Desert Air Marocain - An incredibly rich amber scent, dry as a bone that has baked in the desert sun for a century. It is backed with resinous woods and spices, and it was the first one I thought of after reading your list.
Dunhill 1934 - An excellent effervescent sandalwood scent, with leather and only a bit of citrus and floral. Actually smells a bit like cola at times. Very gentlemanly in nature.
Boucheron Jaipur EDT/EDP - A top-notch oriental, with spicy vanilla and amber as it's focus. Often referred to in comparison to other scents. A modern classic. The EDP is a bit richer and sweeter than the EDT.
Chanel Egoiste - A bit harder to find, but worth the effort. Spicy and rich honeyed sandalwood and a bit less vanilla than Jaipur.
Floris Santal OR Trumpers Sandalwood - Both great, bright, bold brash sandalwood interpretations. I like these two more than the Art of Shaving's Sandalwood offering.
Geo F Trumper Curzon - Woody, leathery, musky. Pretty simple. Might be your thing.
L'Artisan Fou d'Absinthe - This is the priciest of the scents I'm recommending, but I only do so because you said you like ANISE scents. Well, this is among the better anise scents. Smells like woody absinthe.
Lolita Lempicka Au Masculin - Another anise scent. This one smells a bit more like black licorice. I don't really care for it, especially in comparison to FdA.
Penhaligons - [these are expensive too, up around and above the $100 mark, but are all excellent] Endymion (just great. Tobacco, a bit of amber, and a bunch of other things I don't ever really care to identify. Just great)
Racquets Formula (Musk, powder, citrus, and incense. Really does smell like something to be worn while playing tennis! My go-to sport fragrance. It really grows on you.)
Douro (always a winner. Extremely gentlemanly. Not sexy - although I have gotten compliments. Green, musky, aromatic, a bit of citrus on top.)
Opus 1870 (Excellent woody and peppery scent. Very refined - smelling. Not very casual, but comforting at the same time.)
Dunhill 1934 - An excellent effervescent sandalwood scent, with leather and only a bit of citrus and floral. Actually smells a bit like cola at times. Very gentlemanly in nature.
Boucheron Jaipur EDT/EDP - A top-notch oriental, with spicy vanilla and amber as it's focus. Often referred to in comparison to other scents. A modern classic. The EDP is a bit richer and sweeter than the EDT.
Chanel Egoiste - A bit harder to find, but worth the effort. Spicy and rich honeyed sandalwood and a bit less vanilla than Jaipur.
Floris Santal OR Trumpers Sandalwood - Both great, bright, bold brash sandalwood interpretations. I like these two more than the Art of Shaving's Sandalwood offering.
Geo F Trumper Curzon - Woody, leathery, musky. Pretty simple. Might be your thing.
L'Artisan Fou d'Absinthe - This is the priciest of the scents I'm recommending, but I only do so because you said you like ANISE scents. Well, this is among the better anise scents. Smells like woody absinthe.
Lolita Lempicka Au Masculin - Another anise scent. This one smells a bit more like black licorice. I don't really care for it, especially in comparison to FdA.
Penhaligons - [these are expensive too, up around and above the $100 mark, but are all excellent] Endymion (just great. Tobacco, a bit of amber, and a bunch of other things I don't ever really care to identify. Just great)
Racquets Formula (Musk, powder, citrus, and incense. Really does smell like something to be worn while playing tennis! My go-to sport fragrance. It really grows on you.)
Douro (always a winner. Extremely gentlemanly. Not sexy - although I have gotten compliments. Green, musky, aromatic, a bit of citrus on top.)
Opus 1870 (Excellent woody and peppery scent. Very refined - smelling. Not very casual, but comforting at the same time.)