Before my friend's friend started cutting my hair at her house for $20 (which is a great deal since she used to charge $60 when she was working at a salon), I used to pay $50-60 at a salon and then would usually tip $10-20 for the person cutting my hair and then usually $5 for the person that washed my hair before the cut.
Unless a woman wants to maintain a really short cut, though, she doesn't usually have to visit as much as a man does. I get my hair cut 3x a year max, so it's not as big a deal to pay that much.