Madison Avenue has most definitely upgraded by moving their salon to the much nicer Chandler and 48th Street location. However, I think most of their hair stylists are pretty mediocre, and their prices are high for the quality of cut and color you receive. I have yet find a hair stylist there that was worth the money and have decided to look elsewhere.
On the flip side, if I could give 5 stars to Pearl, who has worked there forever doing waxing and facials, I absolutely would. Her prices are reasonable and my eyebrows are always perfect.
Side note: As a regular customer of almost 6 years, it also irritated me that earlier this year they refused to give me a gift certificate for a non-profit fundraising auction I was organizing. I understand that times are tough, but I am long time customer who has given them several referrals. They need to appreciate and support the community.