I've been to Headhunters once and had good experience. The atomosphere is clean and modern. It is one of the few places I've passed in the neighborhood in which I can imagine I would be seated next to someone under 70.
Pros: A quality haircut for about $30.
Cons: Staff may pay more attention to each other than to you.