I actually have an actual bottle of that. Got it as swag at a film festival. Christ but it stinks.
For something really mild, I'd suggest washing with Lush's "The Olive Branch." It smells a bit to me like Royal Copenhagen, and it lingers a bit, but isn't overwhelming at all. They make a solid perfume version, but the scent doesn't last and seemed slightly different to me, sweeter and more pastry-like, than the soap. The soap might take some getting used to. It will separate overnight and you'll have to shake it up again in the morning. I find myself wishing they put spraypaint agitators in the bottle. It is less viscous and doesn't lather quite as much as you might be used to, but i still recommend it.
When I wear actual cologne, it's Acqua di Gio, but very conservatively. I put half a spritz right in the center of my chest and let it dry before putting on a shirt. The point isn't to olfactorily announce yourself to the room, but to say something a little more personal to those who get close enough to notice.
Frankincense. The oil would probably only cost you around $10-15 all up. Companies that make cologne and perfume do so using a combination of these perfume oils and sell them to you for $50-100.
I don't have it, but my friend uses it and gets asked about it by men and women all the time. I have another scented oil, but it makes me smell like rich mahogany.
Joop or Issey Miyakes L'Eau d'Issey perhaps? The later is rather mild, to be honest, but this coming from someone who prefers a really strong fragrance like the Armani Code