Just, as a none-runner, how about starting with something like walking? I love walking. I gave jogging a go, went out for 20-30 minutes, very cold weather, a complete jognovice (bar jogging indoors, on the spot, alongside my usual workouts) and ended up with very sore shins, and felt like I was dying... hah. I was coughing crap for a couple of days. I'll try that again when I'm lighter and have better stamina. (I'm getting there xD)

So, anyway, I've been walking since, and I don't mean 30 minutes, I mean at least an hour, up to 5 and a half hours, often at 3-3.2mph, up and down typical England hills. I love it. I love it a lot. Sure, it takes longer, but you get to take in the sights more, and it's less ... taxing? Sorta.. it's like.. IDK, I can't explain it.. something about it just makes it so easy to get into. Go from walking to jogging, then jogging to running? You can even get a rucksack and shove a bunch of crap in there to make it harder.

I think I owe a lot of my body-fat loss to walking.