Hairdressers seem to be like mechanics - you need recommendations to find a good one.

Seconding this.

If there isn't anyone with a consistently good haircut whom you could ask to recommend their hairdresser to you (and that isn't grammar, is it? rats.) in the vicinity, perhaps there is a place that teaches people to cut hair? You might find students who have not yet been utterly spoiled.

Anyway, good luck.