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).