Ok, so week 1 is over. Met with the gym manageress and worked out a program, didn't seem to harsh at the time. Tried for the body fat percentage thing but the machine said I weighed ERROR which didn't really seem to be on the chart anywhere so goal number 1 is to actually register on the scales properly.
Come time to put it into practice, by GOD I was suffering at the end! I hurt all over! Tip for those who haven't done it: cross trainers are EVIL little buggers!
The hot shower afterwards helped though, I felt rather self conscious but I'm not going to let a little thing like that get in the way of The Plan(tm).
Driving home on both occasions I felt more alive than I usually do, kinda feels good to be doing something about my size.
Outside the gym there's been big improvements as well, it's been over a week since chocolate has passed my lips and instead of KFC lunch has consisted of a low fat cheese/chicken (delete as appropriate) salad sandwich and some grapes. Random chocolate/crisp munching has been replaced by apples.
I've started doing breakfast as well, one of those macrobiotic yoghurt drink thingies and a healthy breakfast bar (I'm still too crap on a morning to be able to do the proper sit down breakfast thing).
Also been drinking more water (clunk: the gym were big on that too), sometimes difficult to actually drink that much in a day but I'm trying.
Thanks again for all the good luck wishes, things are going well so far