Get a good savings account set up. We have one where we get bonus interest (earns us on average an extra $3-$5/month on top of what we put in), we also can't take money out of it by net bank, both of us have to physically go into the bank and sign to take any money out of it, makes you less likely to spend it. Shopping with a list is great, as is meal planning, make as much as you can from scratch (biscuits, slices, pizza etc), start a vegie garden as fruit/vegetables can be expensive.

Buy what you can from wholesalers or green grocers, they are often a lot cheaper than supermarkets. Also if you need something, try going to a cheap store first, like The Reject Shop or Clint's Warehouse or similar, their products while they may not be quite as good a quality, they are cheaper and as long as they do the job they are intended for...