The major health food stores will often sell vegan & cruelty-free cosmetics and toiletries.
Eden Perfumes Is a vegan perfumery. Based in Brighton but with a shop in London at 203 Portobello Rd, Notting Hill, London W11 1LU
Lush has a number of shops in London. Lush sells a range of cosmetics, all are vegetarian and many are vegan and have the Vegan Society trademark.
Alternatively you can purchase online from one of the online stores:
Animal Aid Shop - Animal Aid's online shop. Supporting animals Tropic Skincare For a range of great quality, natural, organic, vegan and cruelty-free skin care, body care and cosmetics. The distributor is also vegan