Putain des Palaces is a name which conjures up images of "brothel whores", with powdered makeup and overt sexuality, both in attire and attitudes. But this fragrance really smells nothing like that. As with many (but not all) of the Etat Libre d'Orange line, this has a provocative name and bottle packaging which does not reflect the smell of the liquid inside.
Putain des Palaces opens up with a very juicy note, which I can only imagine is the combination between the mandarin orange and the ginger, combined with the violets. It gives everything a very "fresh" vibe which I like very much. Then the powder comes in, rose absolute, sweet violet and ambery musk-like powder, which nearly dominates the fragrance. Personally I like it, and do not find it too powdery for my taste, but I could see why other people might. There is also lilly-of-the-valley here, which combined with the powdery rose and violets, give this more of an "antique" fragrance smell, more associated with the old fashioned, conservative female floral perfumes of the past. However in true Etat Libre d'Orange style, it's still wearable... as they know how to balance the line between controversy and convenience.
I think this one is very accessible, as long as you are ok with a little dusty powder and slightly "old smelling" florals. Personally I think this one is quite nice, and for me, very wearable. But as with all fragrances from this house, sample and test before buying.