New essential oils are just arriving to me from Australia, Eco Sandalwood and Fire Tree.
The Fire tree (Xanthorrhoea preissil) is an aromatic wood so loaded with essential oil that the bushmen use it as matches to light their fires. I have seen the same being done in Afghanistan, where fires are lighted with the oily perfumed Himalayan cedar wood. It burns with a black smoke as if it was soaked in gasoil.
you can get some recipes of traditional colognes from the book of Dussauce: