Deva products (Low-Poo or No-Poo) have protein, Curl Junkie also tends to have protein in most products. AG Curl Activating shampoo is sulfate free, with water-soluble cones. Renpure Organics has a sulfate-free keratin shampoo. You might also want to look at Nature's Gate. I didn't look at their shampoos, but their conditioners have a decent amount of protein. I'm sure others can provide additional suggestions- I stopped using low-poos after finding a protein rich gentle sulfate shampoo (CHS Treatment Shampoo) that left my hair feeling softer and less stripped than almost any low-poo I tried. Most of the time I co-wash.

Sent from my BlackBerry 9800 using Tapatalk

Modified CG since 11/5/11
CLEANSE: VO5 Vanilla Mint Tea Clarifying, DevaCare No-Poo, CHS Treatment Shampoo
RO: DevaCare One Condition, SS Caitlin's Conditioner, Mop Top Daily Conditioner
LI: SS Repairing Protein Treatment, CHS Silk Leave-In
STYLE: Re:Coil, Curl Keeper, Deva Ultra Defining Gel, Curls Rock Amplifier and Strong Hold Mousse, Sweet Curls Elixirs Okra Gel and Hard Hold Gel, SS Curl Enhancing Jelly and Firm Hold Gel