At the prime corner position next door to the now closed Woolworths and where Palmerston Road crosses the High Street is a shop which is rather similar to Hollywood Cosmetics, though it has slightly less stock. They specialize in beauty products and wigs, particularly looking after the needs of women with darker skin tones.
Tel: 0208 520 6478. The large sign over the door says "Afro Cosmetics'.
Upstairs used to be the 'Classic Hair Salon' (Tel 0208 223 0223). This has been replaced by Vanity Hair and Beauty. Classic Hair Salon is now operating in conjunction with Beste Erkek Berber Salonu.
[Updated 6 January 2009]
I've used this salon - the staff are really nice!