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