I'm 6ft and 17stone (that's around 238lb/109Kg) - clearly, I don't do much to stay in shape

. The weird thing is that I am most definitely overweight by a large margin, but none of my friends would describe me as obese - think more carrying around a large beer-belly than "Biggest Loser USA" - as I used to work out when I was younger, and I generally have a broad build anyway.
As it happens, I am starting a regimen of eating more healthily - generally cutting out the crap that I eat (chocolate, biscuits, crisps) and getting more whole-grains, fibre, protein as well as fruit and vegetables (I want my skin and hair to look good, as well as my body, by the time I'm done). Trying to sort out meals so that I have a decent breakfast - which at the moment is whole-grain cereal and skimmed milk, though I am considering replacing that with a "protein shake" (skimmed milk, blueberries, blackberries, banana - once I have finished losing weight and am onto building muscle then perhaps a small amount of whey protein too). Still unsure of lunches, but trying to turn them into more of a "dinner" style thing than sandwiches, and dinner consisting of soups and other low-carb/starch foods.
Combined with this I have an exercise programme that consists of free weights on a Monday/Wednesday/Friday (consisting of 3x12 reps each of bench press, bent-over row, military press, squat, bar-bell curl, dumbbell tricep extensions), running Tuesday/Thursday/Saturday (for now I can manage to run about 100-200m at a time, but I fast-walk the rest of the distance, a good few kilometres, and this will increase as my stamina does, and my weight goes down) and the obligatory sit-ups/crunches/press-ups in an attempt to improve my absolutely dire core stability.
I'm only one day into this regimen (I was unable to start my weights on Monday due to a pulled muscle in my back from, of all things, stretching too hard when waking up in the morning), but after today's run - albeit it was more of a walk - I feel much better than I normally do.
This is only "Level 1" of a three-stage plan (the final stage of which is essentially the fitness routine required to get you through Selection for the SAS). I have no illusions that this alone is a massive change for me, and is going to be a struggle. However, once I have nailed this routine for several (I'm guessing a good 4-8) months, and can perform it capably and safely, and started to plateau in my weight-loss, I can jump up to the next level which has more muscle-building and more "high-impact interval training" cardio.
This is the type of thing that I would recommend, since it has worked for me in the past (and worked quite fast too). It keeps you nice and balanced, because due to the way the weights are designed, all the muscle groups get "active rest" whilst working another area, and you get a full-body workout which helps push your metabolism through the roof, aiding in the weight-loss provided by the alteration in diet and cardio exercises - yet you still space the various exercises out enough that your muscles get a day's rest between each workout so you reduce the chance of injuring yourself.
Hopefully the other posters in this thread, who doubtless are far more knowledgeable than I (I have researched and experimented with various routines, but I am merely a rank amateur), won't find anything dangerously wrong with what I am doing/(perhaps) recommending; and on a more personal level that they can confirm that this should shift some of my (incredibly) excess weight.
Not too sure what the point of my post is - I just thought that I would share, and let the OP know that they are not the only person trying to get fit from scratch, and do it whilst avoiding a gym if at all possible! And, well, they did ask
if people stay in shape too!