i have long hair, and hadnt done anything with it yet. I really wanted a womens haircut, but was still pretty uncomfortable going out dressed. So i just made an apointment, went in dressed as a guy, the hairdresser sat me down and asked what i was looking for. I said "make it girly. I want a nice feminine haircut. I have no idea what would look good, but my only requirment is i have to be able to pull the whole thing back in a pony tail" They looked at me a bit funny and was a bit unsure and asked like "well.. how feminine do you want it" and i said "well, im transgendered, so go nuts" AFter that she started suggesting a whole bunch of stuff, and i was like "sounds good, lets do it" and she went to town. She then proceeded to take extra time to style it all nice and girly for me (she did ask if htat was cool cause she wasnt sure how girly i'd want it while in guy mode that day). It was an incredibly fun experience.
Anyway, after being sort of long winded i guess it boils down to: ask for what YOU want, and tell them if you need to clarify so they give you exactly what you want. YOU are paying them and most people dont care. And if its a special request, they often go out of their way to make it perfect for you, because they know you'll come back (and tip well most likely). I know its a tough thing to do, but the fun part of transition is finally being able to ask for what you really want.