I'm in a similar position to
FTMDiaries (though I'm single) and as
Make_It_Good was earlier in his transition. I'm in the UK, on an NHS waiting list for an appointment at my local Gender Clinic. In the meantime, I've begun my real life experience, partly because I'm hoping it will make the process of getting hormones smoother once I get my appointment, and partly because I just couldn't wait - I was so unhappy living as I was. So I've changed my name and have more-or-less informed all the necessary parties of the change - the day I got my new Driver's License was MINT - and I've come out to everyone I know. I'm living as male full-time - the only snag is, I only pass about half of the time

Hormones will hopefully fix that, though!
So I suppose my order is:
Started dressing as male part-time once puberty hit
Made a disastrous attempt at being a lesbian for several years, often dressing as male and occasionally binding
Freaked out and made an even more disastrous attempt at living as a feminine woman for two years
Finally admitted to myself that I'm transsexual, had a drastic haircut and started dressing as male full-time (two years ago)
Asked my GP to refer me to the Gender Clinic (a year ago)
Changed my name by Deed Poll (two months ago)
And the plan from now is:
Speak to a counsellor at the Gender Clinic
Get the go-ahead for hormones, and start T
Request top-surgery as soon as they'll let me get on the waiting list
When that's all healed, request bottom surgery and get on the waiting list for that.
So much waiting. But the British do love queuing, I guess.

Some days I feel frustrated at the arse-backwards-ness of the need to come out before starting T, and all of the waiting. Other days I think, maybe it's a positive thing - it forces one to reflect on each stage of transition before moving on to the next, gives you time to adjust, and get comfortable with each change. When I'm done, at least I'll know that though it was a long, hard road, I made all of the right decisions, with as much thought as possible behind each and every one.
FTMDiaries, I had no idea that you had to get the consent of your spouse before a name change here - wow. I did know about having to dissolve one's marriage if you apply for the Gender Recognition Certificate, though. I'm so sorry to hear you're having to go through that. It really brings home, too, how baffling, nonsensical and unfair the marriage laws are here. We allow an individual to marry another. Then suddenly we say - oh, sorry, you're not really allowed to be married now. Why? Because the nature of the relationship has changed? Because one partner has betrayed the other or turned out to be an axe murderer? No - because we've legally recognised one partner's true gender. It shreds the arguments of Gay Marriage opponents to pieces, really, I guess. Because we've already
allowed men to marry men, and women to marry women. Only at the time, the law said that one of the men was a woman, or one of the women was a man. I'm going to stop. I'm confusing myself now.