In reply to bradzy_c:
> I did not train whatsoever for the Brighton and to be honest,
Just curious (and not judging, seriously) but why didn't you train at all? Did you enter last minute for laugh? Was it naivety and under-estimating what was involved? Lack of time to fit the training in?
I know its a cliche but you don't run the marathon on the day, its the several months preparation that makes the difference. So look at why you failed in the prep and see what can you fix there.
As others have said, run more and the weight will naturally fall off. I'm 5-9 and can barely stay above 10.5 stone. I don't really watch what I eat, just eat when I'm hungry and probably drink too much wine.
If you're going from zero which it sounds like you are, your body is going to have to go through a process of adaptation to the new stresses you put on it, and there's simply no way to shortcut this. It properly takes a couple of years to be honest so be prepared for it, but it will happen, it is nature and it is inevitable if you keep up the training.
Make a rudimentary plan/log and see if you can stick with it. Motivation is a big factor and seeing what you've achieved makes a difference. Log your runs (I use Strava but there's a ton of stuff) with an app and again it might help with motivation.
Finding time to run is a big issue, but equally on the flip side its so easy to do anywhere if you remember your trainers. When I lived in London I used to run to the office 3 or 4 times a week. Gets it out of the way, avoids gyms and a better commute. If that's not possible, try to fit the run into a part of your life that can't be easily missed out (I run with my dog in the mornings now, he needs a walk, so even when I don't feel like running I usually do as I'll only need to walk for an hour anyway).
I'm surprised you enjoyed it from your experience - sounds like hell to be honest but hopefully that's a good sign. I wouldn't get hung up on another marathon yet - get some intermediate races in and concentrate on running them well. 5km Park Runs could be a good idea to start with.
Good luck and above all enjoy it - don't run as a means to an end. Run because its fun.