Good luck Joph, I'm in the same boat, but have been regularly excercising since we moved back to California (about a month now). The initial pain/torture/soreness has pretty much worn off now.
I am fortunate to have a park across the street from us with an indoor pool. I go every other night for an hour and swim on average about 40 laps. It's great exercise with no impact and all my muscles are getting a work out. I tried going every night, but my muscles weren't having it. Apparently, my muscles decided I have to have a day off in-between swim workouts (I use to work out with weights so I'm just applying the same principal) and that way I'm not overdoing it (as I usually do with running, weight training, etc.).
Anyhoo, a month later, I'm losing weight, toning up, swimming faster, have better stamina and feel overall a hell of a lot better. I also understand I have a long way to reach my ideal weight, but I'm still plugging away at it. I have my days when exercise is the last thing I want to do, but then I just look in the mirror and I find that motivation to get me going.
I've never been a smoker and this may not be the best comparison, but I liken exercise to quitting smoking. It's pure torture when you first start it, but it does get better.
Oh and Advil ftw! Seriously.
____________________________
'Lo, there do I see, the line of my people, back to the beginning, 'lo do they call to me, they bid me take my place among them, in the halls of Valhalla, where the brave...may live...forever. X-Box 360 Gamer Tag - Smogster