Chergui does have excellent longevity (can't speak for Chene). After a long bout with Creed and L'artisan, I had almost decided that I was simply going to have to live with the fact that some of my favorite fragrances lasted less time than it took to run my credit card to pay for them. Not so with Chergui, luckily. In addition to longevity, it's something of a staple in the 10 best fragrance categories in Bnotes and (for once) not entirely undeserved.
If you decide you really like it, I think you may also want to try Parfums de Nicolai Sacrebleu! It NEVER gets any coverage around here (I think I'm the only person to even review it in the directory) and I find, though both have different notes, that they have a similar sweet, woody, oriental warmth about them that is very nice.