cosikitty I have a full bottle of "Un Jardin apres le mousson" and I have a real love/hate relationship with it because of that decaying melon note. It reminds me of Brixton market in the summer - at the close of a hot day - many years ago.
Your noticing of of it has made me laugh. 
Marks and Spencer used to do a perfume called "London" which also had a faint trace of that very same note. And again, I loved it (it had a similar beguiling light deftness) and loathed the faint rot-beneath-the breezy floral ...
Loved that last post from Frugal: reading this thread always makes me want to grab a pencil and write an "I must try this" list.
I went of to Liberty today, and tried on a lot of Comme des Garcons scents - following Frugal's advice to try and make-my-own "Tea For Two". It was a lot of fun. I loved the incense perfumes.
On a mournful note, M and S are definitely discontinuing the Lyn Harris line. I like "La Poudree" (I have no fear of the "old lady" vibe powdery scents carry with them, being well into that territory myself), and wear it on its own or with florals. I am going to miss it very, very much.
I also visited Anthropologie in the hope of a new line of collaborative perfumes there - I loved their team-up with Le Labo - but no joy.
To return to the thread: I really like the sound of all those perfumes you gals have been discussing. I particularly like the sound of the Noir de Noir and the Tauer's.