I thought the saleswoman mentioned that Acqua Di Parma colognes, as well as Creed, were naturally made. Not sure if that is totally true, but seems to be correct. I know the AdP doesn't last long on me and I attributed it to that.
You sir are looking for Gendarme. It was created exactly for the reasons you stated
...nice subtle frag that doesn't contain a ton of synthetic ingredients.
I am in the market for a subtle fragrance. Its imperative that it be "natural". As to the semantics of "natural",
I'll leave that vague. . .
...Where could I shop for such a thing if, indeed it exists. ...i like vetiver, woodsy, and citrusy scents. Something dignified, but more-so "light", "unobtrusive", and "relaxed" ---
Pacifica has some nice natural ones.
http://www.pacificaperfume.com/