I agree that Tabac and Colleen's Cavendish Black should fit the bill. Something to try if you want a very earthy, masculine, more "natural" scent is the Vetiver soap from QED. Its not for everyone,...