Thanks so much for starting this thread, Meredith, and everyone else too for all the suggestions and tips. I am following along with interest as I like the idea of replacing some of my skincare/beauty products with more natural options.
(Just ordered two Dr. Bronner's lip balms and the Avalon body and hand lotion.)
Peri, I just thought of Weleda. They have a small range of haircare products that don't seem to contain any of the ingredients that are problematic for you. I don't have any personal experience with their shampoos or conditioners, but have used other products (like the Almond Soothing Facial Oil, and some of the body washes and body oils) and quite liked them.
I've added a few products found on Amazon, but you can buy from their website directly too:
http://usa.weleda.com/natural-.....-care.aspx