I think what you have to ask yourself is why are are doing this in the first place. Is it for emotional reasons? For aesthetic reasons? For self confidence? For general fitness? Then, once you figure out why you want to do it you have to ask yourself is fulfilling that need worth the sacrifices needed to make it happen.
I'm in a similar boat to you but on the opposite end of the scales. I'm around 5"10/11', currently at 72 kgs (158 pounds). I think I'm fat. I don't think I'm incredibly fat or anything, but I think I'm overweight. My goal weight is 65 kilos (143 pounds). I have a bit of muscle and dont look like sticks and bones, but I want to lose the excess weight around my legs, stomach and hips. I was going incredibly well, I was down to about 67 kilos and I was actually really happy with my body. But then my girlfriend at the time dumped my sorry ass,I put on another 5 kilos and slipped into a hell of a rut.
I've started to break myself out of the pit I was in and am working at it again. I run a lot, not only because I want to lose weight but because I enjoy it. I'm doing my best to avoid unhealthy foods (although I'm not perfect :p). It's taking sacrifice and effort, but I feel the sense of achievement and satisfaction will be worth it.
Just my 2 cents.
rah picture whore rah