First off:  I'm a noob.  Never done this before. Extremely shy, and scared sh*tless of navigating the "psychiatric hierarchy" by myself. 
Ok, so, say I find a therapist.  What do I say when I call them?  No doubt I'll get some underpaid secretary on the phone first, right?  How do I set up an appointment?  Is there a "Hi, I'm Nathan.  I'm depressed, neurotic, and have gender issues." pattern of dialogue to follow? 
I read back through 2006 on this particular sub-forum, and nothing really helped me answer this question.  Can I get a helping hand here?