I used to live in Brum for 8 years and tried out lots of hair dressers. In my opinion the best one was Umberto Giannini in Harborne - the hairdresser who still works there who I would reccomend is called Helen. It will hurt money wise though! You can also try Nadine in Rumours Harborne. Debenams in the Bullring is also good - but don't go with the male hair dresser in there - he's clumsy with dye. My sister recently had her colour done at Umberto - it's amazing.