Though they aren't 'high end', have you tried any of the Lush fragrances? Some of them are just gorgeous. My favourite is 'Breath of God'. It's a unisex scent, really earthy, and though it smells good on me, it smells even better on my man.
In fact, I've written a novel (soon to be released), and since I went vegan part the way through the drafting process, I changed the lead male character's cologne from Rochas (they test on animals, boo!!!) to Breath of God. My mentality was that if the book took off, I didn't want to be selling an unethical product to my readers. Mind you, the lead female character is a barista and I couldn't change that without screwing the whole storyline, but still... who's to say her workplace doesn't only serve soy milk in their coffee?
Getting back on track -- do check out Lush if you haven't already. Most of their products are vegan, and they rock.
