Just off of Wisconsin Ave in Bethesda is Salon Prive. It is just a few miles from the DC border but the prices drop by $20 for a haircut and the quality is just as good. Some of the stylists come from DC salons and give haircuts and highlights just as fabulous as the downtown shops. You have to choose your stylists carefully, as I've observed some of them look like they may be new to haircutting.
The parking can be a little tricky with all of the different meters and garages around. When you go in the first time they give you a little map to figure it out.
more