Musc Ravageur is fruity, spicy and musky, but it's quite sweet. Not overly - it's unisex, after all, but it's not dry.
Caron - Tabac Blond - I love this one. It's sophisticated, sexy, but non floral. Tobacco and leather, with a touch of filth. Great stuff.
Give Ava Luxe a try also. I love Madame X - that's woody, dirty, ambery. I love it. You might like the new Sin as well (I have that on order). But there's lots there you can try.