I'll second alot of the recommendations already mentioned... (cause I'm a incense kinda gal too)
Anne Bonney
Fenris Wolf
Sin
Cathedral
Though...you have to try Wolf's Heart. I think it fits the catagory too.
I second Scherezade, but I don't think it has that super incense smell. But I think, while it dosn't "fit" the catagory, it's pretty close ....Anyway, I think you'd like that one too.
Fox