I've cut out sugar soda the past two weeks. I noticed a drop of a couple of pounds right away. Usually I'd drink 3-4 cans of Coke or Pepsi a day. I replaced it with Minute Maid lite lemonade - lots of ice - it doesn't taste as good straight out of the can.
I thought I'd have a hard time with the change - rebound headaches at least - but I haven't had a problem at all.
Little steps like that and what Sky is recommending are the key.
The one I can't seem to manage is not drinking anything 30 minutes before, with, or after your meal. I transcribe for a doctor who sees patients who want bariatric surgery, and that's one of the things they cover. I can't manage to eat without being able to wash it down with something. It must be really hard for people with dry mouth problems.