Oh, I couldn't stand that one either! Waaaaaaaaay too sweeet. I was so sad, because "apocalyptic popcorn" seemed like such a great idea for a scent.

I won't recommend Jasmin et Cigarettes because I know you don't get on with jasmine, and I'm guessing you've already heard the reputation of Secretions Magnifiques (it's all true oh god the horror the horror), but Rien is a gorgeous incense/leather and The Afternoon of a Faun does something wonderful with the weird curry note of imortelle and lots of resins.

How do you feel about roses? I'm not generally a "floral" person, but Eau de Protection (a.k.a. "Rossy de Palma" -- it was a collaboration with the actress) is a wonderful sharp prickly rose with ginger and black pepper (and also blood and chocolate accords in there). It's a very unsweet rose with lots of leaves and thorns and dirt still attached.