Ugh, hairstylists. My hair grows fast and I'm cheap anyways so I always go to Great Clips, and luckily I've found one with a cool gay guy who 'gets it' and gives me the same haircuts he does his male clients.
Before I found my current Great Clips location though, I had a terribad experience with the manager of another one. It was this past January and I was wanting it in a longer boy-cut,( a few inches in the front and an inch or so in the back) from shoulder-length, and first she begged me to only trim it and tried to get the other stylists to convince me not to cut it short; "but it's so pretty, honey!", and then when she asked in friendly time-killing conversation why I'd moved back to my current city when I had told her I was 'back home' and I answered that I'd ended a long-term relationship, she said "oh, that explains the drastic haircut then." Why thanks ever so for the condescending psycho-analysis, is that free with the shampoo or does it cost extra? ><
Definitely get a male hairstyles magazine or print-out to take with you, that ought to get the point across. A lot of the women's hairstyle magazines have sections for men's styles too.