I'm sorry to be critical, but to me this is a really silly request.
It's easy for someone to say they want a "cruelty free, no animal testing product." After all, who's in FAVOR of cruelty? But what do you mean by "cruelty" in this context? The reality is that the ingredients in cologne are all tested on animals before they can be used, either by the company using the ingredient or by an independent lab in the past, and that's a government requirement by United States FDA (and every other government). And the reality is that lots of ingredients in most colognes come from animals, from civet to ambergris to a host of other animal byproducts.
And why is it "cruel" just because an ingredient originally came from an animal? Ambergris is harvested by obtaining it from the top of the ocean and from certain beaches, not by killing whales. How is that cruel?
Now, if what you're looking for is an end product not tested on animals, that's a big list. Many, if not most, companies don't do animal testing of end products any more. If you go to PETA's website, for example, there are numerous postings about fragrance companies that do not animal test. I know that Thierry Mugler and Tom Ford are often mentioned, and many others, too.
I am not denigrating those that are in favor of animal rights. But a phrase like "cruelty free" is one of those that sounds great, but has little intrinsic meaning. In fact, the original post originally defined "cruelty free" as being synonymous with "no animal testing," then in response to a question agreed that it actually meant no animal testing and "not using note from animal." These are two very different things.
Again, I apologize for coming off as snarky. I haven't had my coffee yet today, and my intent is not to offend anyone. I can always be educated, too, if I'm incorrect. But it really annoys me when people use phrases like "cruelty free" or (and don't get me started on this one) "homeopathic" without an understanding of what they really mean.