Other than the CdG line, I'd consider:
For a feel similar to Kyoto please check out
"7 de Loewe"
+1 for Armani Privé "Bois d'Encens"!
Norma Kamali Incense
Sahara Noir +1
Well, it's cheaper than therapy... edit: No it's not...
Basenotes is an online guide to perfume and fragrance, featuring news, a database of fragrances, perfume glossary, fragrance forums, user reviews and more.