I went through an Avaluxe kick in 2008/2009, though I haven't tried the Incense scents yet. In general, I have had good experiences and find the scents to be high-quality and long-lasting.
I own the elusive Midnight Violet EDP. Amazing unisex scent, very dark and earthy. I also hope she will bring it back and soon as I don't have much left. Husband and I share the bottle I have.
I also have a perfume oil of No. 23. Very beautiful sandalwood scent, also totally unisex. I would have preferred EDP of this one but she was only offering perfume oils at the time I purchased it. Some have compared No. 23 to Diptyque Tam Dao.
I have tried and hope to own Carnet de Bal (old school oriental, very complex), Kretek (clove cigarette!) and Johri (green coconut musk, nice for summer).
Biba is a nice chypre and worth a try if you like the category. I didn't feel the need to purchase. I have also sampled Heart of Glass (mostly tuberose, nice but not for me), Rasa (an animalic mess and the only AL scent I have not liked) and Queen Bess (straightforward rose scent, not enough complexity or interest for me).
Definitely a house worth exploring!