I use vinegar in lieu of fabric softener. I buy a big jug of it in a Chinese market shop.
Make your own cleansers and air freshners! I posted a recipe for Kim and Aggie's surface cleanser the other day.
Instead of shower spray, we spray our tiles down w/vinegar. Add some essential oils to the mix to counterbalance the smell.
Are your kids still in nappies? Check if your council has any incentives for switching to cloth.
I got a 'log brick maker' as a gift back when I lived in a cabin in Colorado. It's fab for recyling newspapers, egg cartons (the cardboard kind) and even shredded junk mail into bricks you can burn.
I brought it over - didn't have a fire, but it was a gift from my Dad w/sentimental value - and make bricks and kindling gifts (I posted how to make kindling cups from egg cartons).
Try to buy as much of your food as locally as possible.
Don't run water when not necessary, such as whilst brushing your teeth or in between wetting your face and rinsing of your cleanser.
So NO to those nasty carrier bags. Get a bag for life.