I got my hair cut in Madrid, once. It was rather fun -- I speak virtually no Spanish, and the barber spoke no English. Everything was done with sign language and, in the end, I wound up with a pretty decent cut.

Note that I'd be reluctant to get my hair cut by street barbers in, for example, China or India, where the sterility of the cutting instruments may be in question and AIDS might be a very real possibility. At least in China, I'd have no concern about using the services of a barber in an upscale salon.