Yeah I've found Mad Butcher is only cheap if you buy in bulk, and as there is only 2 of us that doesn't always work out.

I found when working for the Milk Vendor that supermarket pricing was pretty tough to beat - with their bulk buying they really are the cheapest.

A lot of home brand / budget brands are simply re-packaged ordinary brands.

With buying meat from butchers and vege from fruit shops, also need to factor in travel costs, as for us I have to drive across town to get to the Mad Butcher, specialist fruit and vege shops which means I don't end up saving in the long run.

Having a slow cooker and being able to use the cheaper cuts of meat - stewing steak, corned beef etc does save. Also the slow cooker uses a lot less power than your oven.

2nd the library I haven't bought books in over 3 years as I use the library instead, even for a little town our library is awesome.  You can even get DVDs out for as little as $1.

Also look at the power company you are with. When we moved back to Palmy Nova Energy were just starting residential there and our power/gas bill has halved with them. Last months bill was only $90 and we run a bath almost every night and run the dryer often.

I use pak n save shop n go, I write a list and set a budget for the weeks groceries - and stick to it - If I get to the end of my list and there's $$ in the budget then I'll add a luxury item - packet of biscuits etc - or use it towards petrol - I get 3c a litre off everytime I go to pak n save.

Learn to cook - being able to make meals from scratch saves $$ and makes the basics stretch further - I can whip up a pie or a pizza with minimal ingredients and at a moments notice.
Get your self a basic cook book - I used Edmonds or Alison Holsts - Dollars and sense cook book the recipes are all based around NZ ingredients and cheap and easy to come by.

In winter form a relationship with pumpkins they're plentiful and cheap and you can easily make a weeks worth of soup from 1. - this can be used for lunches and dinners.

I'm with Babe - I make my own cleaners now (and my skin's stopped itching - yay!).  I make my own dishwasher powder and washing machine detergent.  I only buy Handy Andy and Spray n Wipe for those occasional hard to shift things, but other than that I bypass the cleaning isle at the supermarket. 

Also we get homekill beef and lamb.  (Not sure if you eat meat?).  This works out cheaper, but means outlaying money up front.  So we also bypass the meat isle too.

I do my supermarket shopping only every fortnight.  We top up milk and vege in between though.  I do a fortnightly menu and work out what's already in my cupboard that I can use, and what extra things do I need?  Before I did the menu system I had about 6 of everything in the cupboard, everything wasn't getting used, and it was all disorganised.  Making liberal use of pasta and rice makes food go a long way!  Also cook enough for one extra person and then you have leftovers to freeze etc.

Other money saving things - I went around all of our utilities and made sure I was getting the best deal.  Cellphone contracts, electricity, home phone line, Sky, internet usage, credit card rates/charges, insurance.  I cancelled the newspaper because we weren't even reading it.  Have a look at all of these and check that you are on the best value plans. 

All the best with your savings!