I go to Raymonds at the bottom of the Colinton Road and Sylvia cuts and colours my hair. I think she is very good and they are a good £20 - £30 cheaper for highlights than the town centre.
Pre child I went to Jenners, but couldn't justify the time or the cost now.
Agal, that seems very dear for children. Most of the hairdressers in Morningside charge around £9, or you can get it done for £5 in the turkish barbers down from Waitrose if you don't mind it being scalped and your small child being fed a large hard sweet that is very likely to choke them. Or get your DH to go to Kidstop, it was pay for one adult cut and get a kids one free, and a blokes cut was £15.00, not so good with two though unles you fancy letting them loose on you as well
For waxing my CM is a beautician from her home in the evening and I get my legs and bikini line done there . I don't really want to put her details on the forum, but if you want them I can CAT them to you.