vs Mt Kilimanjaro: General Plan

I want to climb a mountain. It won't be easy. 

It'll be even less easy when we consider it's my first ever mountain. I don't often hillwalk (though I do run lots so my leg muscles exist..). It's my first ever time at an altitude like that - i'm probably going to get sick as a dog. 

However....... 

I go through with all stupid ideas. 

Meaning this shit is happennniinnnn'. Not only that if I have enough money I've been looking at getting a few day trip out from Nairobi to climb Mount Kenya as a warm up. This could end in me blowing 2 grand on spending 2 weeks sick and no summit photos... or I could be crowned Queen of the world after beating two mountains, as well as finally getting international recognition for being a superhero. 

Isn't she pretty?

Despite being a superhero, I know there's a lot to plan. So here's what I need before I try to attempt a mountain: 

1. Fitness Plan (and well actually doing it...) 
2. Gear to take with me on the mountain. 
3. Talk to a doctor (for my fitness, not the state of my mental being..) 
4. Choose a route (or at least have an idea)

If I think of other stuff I'll add it. Can you think of anything I need to add? Any tips? Anybody attempted Mt Kenya or Mt Kilimanjaro before? 

Also bear in mind it's now November and I won't be leaving Europe until April 2013...:) And another thing to bear in mind.... 

If that beer belly, middle aged, moaner of a man Chris Moyles can climb this then I sure as hell bloody can.