Hi Cop
We've made big changes this year because of a perceived hormone problem with me that was preventing me from getting pregnant and DH having constant allergies and eczema. Plus when we started looking into this we became horrified at the chemicals used and the impact they can have on health, not to mention the environment. (We're currently renovating our home to make sure it's as non toxic as it can be...oh and after 6 months of making these changes I'm 6.5 weeks pregnant)
Here is a run down of what we're doing:
Toiletries: Green People shampoo, conditioner, make-up remover, sun cream, moisturiser and eye cream. Mistry's organic potenised soap with vitamin E (which is actually a shower gel and cheap and completely fragrance free and about £3 a bottle) http://www.houseofmistry.com/shop/organic-soap-with-vit-e-p-15.html - this is a great all-rounder and DH uses as shampoo and face wash too. For Xmas pressies and birthday treats, we're asking for REN and Neil's Yard stuff, which is more pricey but absolutely lovely. We use Tom's of Maine toothpaste.
Make-up I use Beauty Without Cruelty make up which is really good value and their waterproof mascara is as good as most luxury brands (I actually prefer it to the Christian Dior one I was using previously), I also use Lavera, Organic Glam, Green People and Nvey. I use Dr Lipp's nipple balm (100% medical grade lanolin) as a lip balm / lip gloss, which is just fab. I bought this from Space NK for about £11, it's a small tube but lasts ages and is much better than vaseline. I'm sure there must be a cheaper tube somewhere, I just haven't found it :)
Cleaning Ecover, method and faith in nature. As others have said e-cloths, water, vinegar, bicarb, lemon juice, drops of aromatherapy oils to scent are all great too. Have you thought about a steam mop with attachments for cleaning the bathroom, blinds, kitchen, cooker etc yes it uses electricity but no chemicals and steam will disinfect everything naturally and effectively too. :)
Good luck :)