health food stores are a good source for sulphate-free cleansers.
I've been using the Desert Essence Italian Grape Shampoo. I know it's sulphate free and cone free. From looking at the ingredients, I think it's protein free, too.
Kiss My Face and Nature's Gate are some other brands you can look at as well.
my Fotki hair journey/experiment diary PW is brio (and I really need to update it!)
3A hair; coloring with henna/indigo since July 2009; normally follow the CG method. Still searching for my HG products!