Jules seems on its way out, at least, last year I did not see it in the big stores, but I still saw it in some of the smaller perfume shops (for about eur 80, I believe).
Thinking about special things more difficult to find elsewhere, I was thinking about Parfums de Nicolai (a few stores around, including one near the Louvre-Palais Royal): a good, solid, deep mossy perfume is Odalisque; Patchouli homme is another one. The collection also comes in small, inexpensive 30ml bottles, which could be very convenient to carry.
Also, the 50ml Lutens exports are available for less than 100 eur (and much less if you buy them at the duty free at the airport). Chergui, Borneo, and Jeux de Peau (the latter if you like gourmand) come to mind.