For the past 3 years I've been going to the same hairdresser in Busan. Not because she speaks English, is reasonably priced, and provides great friendly service, but because she does a great cut.
I'm happy to reccomend her to everyone out there (girls too-I've seen her work). The ladies name is Eun Jee, and she has her salon located near Top Mart, Jangan Station. To get there, go to the Jangsan Station Top Mart Corner. Walk about 100 meters towards Jangsan, (after 50 metres if you see a big post office on your left, then you are going in the right direction!) you'll come to an intersection. If you look towards the right you'll see a Nongyup Bank (Green). The salon is next to the bank on the second floor, it's called IZAR. You can call her on 703 5558