Ive read le labo is vegan is there any other good ones to look for?
Pretty much all perfumes now are vegan, simply because animal materials (musk, civet, ambergris) are unavailable or too expensive to be used in commercial perfumes. Cruelty free, I guess, means that the product is not tested on animals. I doubt that small niche houses have the resources or the interest to test on animals, so, again, little danger here. However, most houses buy materials from aromachemical companies, and they will have tested their compounds on animals.
There are also all-natural, cruelty free, non-animal perfumes. Apart from Aveda (which is not exactly niche), there's the small La via del profumo, which makes all natural but well balanced perfumes. (However, I think they do use real civet in some perfumes, so you have to choose the right ones).
Lots of companies claim to be cruelty free because they don't test products on animals; that doesn't mean that the company they got their ingredients from didn't. In the USA, almost all cosmetics are required to be tested on animals unless the manufacturer designates their products as homeopathic or alternative medicine outside FDA rules.
So you should ask the company if their products are cruelty free all the way back to when the base components were manufactured. They probably won't know unless they make everything themselves, which some companies do. I also don't know what requirements there are for products manufactured in other countries like France and the UK.
Take a look at this thread on the subject: http://www.basenotes.net/t/204859/can-a-vegan-smell-good-too
You'll find that a) the chances of finding any animal products in contemporary perfume are virtually zero and b) companies that claim "not tested on animals" are actually using formulas that have, at some point, been tested on animals.
There are a few lines that will use honey / beeswax, but that's really about it. Actual musk in perfume is rare these days. And unless you're seeking Eau de Pork Chop, or Lamb pour Homme, you shouldn't have too many concerns.
I agree, it is very unlikely you will come across any animal ingredients in mainstream perfumery. Some perfumers may use natural castoreum from beaver musk, which is readily available and not very expensive. Castoreum is even used to make rasberry flavorings. I do not believe there is a requirement to disclose castoreum if used in symbolic quantities far removed from the original product (e.g. almost all gummy and chewy candies are made from pork jelly and there is no duty to disclose that fact in the US or that plastic is made out of oil).