Welcome fatty2surf and K3atie!
K3atie, I started running (again) last April when I was about 116 kg and I'm only about an inch taller than you, so I know from whence you speak. 
Due to a few lifestyle changes I made back then I was able to free up enough time to really concentrate on putting in lots of long, slow, and safe miles, and wouldn't you know it, by November I was down to about 88 kg; something I accomplished with zero dieting. I've been in a bit of a holding pattern since then, but I'm not worried about that, I don't mind a little extra weight to help keep me warm on those long and cold winter runs; I plan on losing the final 10-15 kgs by the summer.
There is another fairly active thread you might want to follow called the "200+ Pound Club!", you can get to it here: 200+ Pound Club!
Best regards,
Shipo