I decided to get serious about weight loss this year, after my attempts last year managed to gain me about 10kg (22 lbs). (Note - when I say serious, I mean: still in front of the computer 8+ hours a day)
So, my method is basically: restrict myself to 5500 Kj (1350~ Cal) a day. I also go for a 3km walk in the evenings if I havent gone downtown that day.
I was finding that I'd be hungry each night for the first week, so I'd suggest maybe easing into it in parts if you'd rather avoid that. But your appetite drops proportionately, given time so it seems pretty normal
Overall its been working out pretty well for me. I have gone down from 135 (297) to 118kg (260) over the last two months (I'm a cheat - I started early ) with no sign of slowing down yet. My goal weight is 90kg, which I think is reasonable for a heavyset, solid fellow like myself..
Also, good luck to everyone else here trying to lose weight, I know how hopeless it can feel, but every little bit helps.