The dump: Speyer recommends stopping by the salon or calling your stylist for the actual dumping. She advises that you should first let him or her know that you are uncomfortable with the situation and simply tell them that things just aren't working out. (Don't forget to thank your stylist for her hard work.) If your stylist sincerely asks for another try, Speyer says go for it, but just make it clear that it's a one-more-chance kind of deal.
Still not sure?: Send her flowers, with a note that says, "Thank you for all your wonderful haircuts throughout the years. I've decided to take my hair in a new direction."
Yet another option: This one's my favorite. Tell your hairdresser that you've received a gift certificate to another salon and you're going to try it out.
If you're really desperate: Tell your stylist you're growing your hair out really long and won't be needing haircuts for a while.