I had a lot of success with just reducing my carbs, limiting portions a little, and drinking lots of water and tea (nothing in it). This combined with a bit more walking really helped a lot, be it a walk into town and taking the bus back, or a walk every evening shortly after dinner. I'd still allow myself treats, cheat days, eating out, but all while being more conscious of what I was eating and often making smarter choices. This wasn't a fast weight loss by any means, but in about 6 months it made a noticeable difference without any major shift in my diet, lifestyle, or budget.