Have you tried soapnuts? You can wash your clothes/nappies with them, then compost them afterwards. Some people make them into a cleaning fluid for cleaning kitchen/bathroom/floors/dishwasher etc, as well as hair/handwash. I have not branched out to this level (yet!). But have heard fo peopel being really successful. And you can compost the used ones if you are not using them to make handwash etc. To make the washing/hair etc smell nice just add a few drops of essential oil (Lavendar/teatree can add extra bug busting/germ killing, rose is moisturising etc, rosemary disinfectant etc,)
And I second wearing clothes more than one day. I aim for PJs to be on all week, and where possible reuse clothes at least a day.
Remove shoes inside the house (get slippers) and that will cut down on the amount you need to hoover.
Wash less. Especially the kids. They only need to be bathed every few days unless really mucky - and the usual thing about using a shower rather than bath where possible.
Sounds like you are already reusing nappies/prefolds etc.
Reusable sanitary protection for yourself - use the mooncup, or old prefold nappies (haven't been able to get into the cloth personally, despite a couple of attempts, but mooncup is great)
Assume you don't use any nasty air freshners, if you do, just air your house with windows open.