Shycat, have you tried Songes? I love it. It's a soft floral, not quite incensey, but the dry down is warm and enticing. I think the EDP will be better for cold weather, while the EDT works well even when it's slightly warm.
Noix de Tubereuse (Miller Harris) is a beautiful, incensy and soft tuberose scent (even if you don't like tuberose you will like this one!)
Narcisse Noir is a very incensey floral in my opinion - the base is so incensey it reminds me of India. And it's an orange blossom and narcissus based scent.
Also - if you like Chanel's 22 you may like Vintage Gardenia by Jo Malone. One of the more interesting scents from this house in my opinion. There is a hint of cardamom and the gardenia is not too heavy at all.
Also - may I suggest from my own collection:
- All very subdued orientals/florientals that have that slightly incensey touch at the base (notes can be found on Basenotes' directory and descriptions on AyalaMoriel.com)