In reply to paul walters:
Yes, absolutely. Both my wife and I have done Toubkal and Kilimanjaro within a few months of each other. In fact we did Kili first and Toubkal in winter. About 9 years ago mind, but I remember it well.
Kili is all about the acclimatization. Nail that and it is easy. You don't really exert yourself much each day, except summit day. It's hard to predict how you will cope even from one trip to the next.
As an example, I do a lot more exercise than my wife, run marathons, etc. and was the driving force behind our various mountaineering trips, but it is fair to say she was by far the better performer at altitude. On Kili I was empty and practically crawled around the crater rim looking miserable. She was happy as Larry taking photos!
I will PM you tomorrow if you like so you can ask any specific questions, but I would say just go for it. Just choose a longer trip to improve your chances of acclimatizing. Whilst it's just a walk, the views from the top are totally epic, plus you can spend a few days on safari afterwards. I have wonderful memories of that trip, more poignant now as one of our best friends who came with us passed away this year at far too young an age (not from mountaineering I should add).