Yatagan by Caron is just what you want-- sweaty, dark, agressive, heavy and a masterpiece.
You may also want to try: Bulgari Black, Donna Karan Black Cashmere and Dzing! by L'Artisan Parfumuer. I personally find Dzing! too musty and vanilla, but it has the qualities you are looking for, and many people like it.