$13 + $7 tip at the local salon. I tip generously because the young woman who cuts my hair is a former student.
HOWEVER: The best haircut experience I've had is at Jungle Red Salon in Minneapolis. I went there about every four weeks for several years. You get a great neck/shoulder massage, aromatherapy oils massaged into your scalp, and an excellent cup of coffee. The stylists are all very hip and friendly, and they had the sweetest cat patrolling the salon. I used to bring the cat treats, which she loved.
I spend less time in Minneapolis now, so I haven't been to Jungle Red for a couple of years. But I highly recommend it to anyone living in the Twin Cities area. Great manicures and pedicures, too.
The place also sports an art gallery, and exhibition opening parties (not to mention an awesome annual Christmas party) are thrown there several times a year. Regular customers receive invitations by mail. Suzanne, the owner, is great; she makes it a point to get to know customers.
When I was going there, a regular cut was about $30. I always felt at home and was treated very well. It's located on LaSalle avenue, a couple of blocks south of the downtown Hyatt.