This is a great thread.
Personally, I don't feel that making the move to more natural products is paranoid, but I also think it's easier to kind of phase it in. I have been doing so for about a decade now.
1. About 10 years ago I started cooking more of my own food. (still living home. Although mom made pretty healthy food, I started things like eating green salads and switching out the white rice/pasta for brown rice and whole-wheat pasta. I also stopped drinking tap water.
2. About 8 years ago I started buying organic produce whenever possible.
3. 7 years ago I added in organic canned and frozen foods.
4. 5 years ago I started with the natural cleaning products (I CAN'T go back to conventional automatic dishwashing liquid, after using organic I can really smell the bleach in that stuff and dioxin DOES cause cancer). I also started buying the "natural" disposable diapers for my baby.
5. 4 years ago I started using cloth diapers. I alternate between those and the "natural" disposables. I also started using natural toothpaste.
6. 3 years ago I started using natural baby care products for the kids and using coconut oil to moisturize me and them.
5. Last year I started using natural black soap to wash my face and making my own moisturizer with shea butter and a mix of oils. I also grew a few organic herbs in the backyard as well as a zucchini plant.
6. This year I plan to expand backyard gardening and start using more natural hair products. (I already make my own hot oil treatments, and my body moisturizer doubles nicely as a braid cream.)
All these changes have been painless and I feel great knowing that it's all for our health. So no one should feel overwhelmed. This can be done gradually. And I agree with the poster who said to worry about changing your diet first. That's most important imo.