Cream of Nature, and it's cheap too
Beauty without cruelty makes several sulfate free shampoos. Drugstore.com carries most of them. These are pretty reasonable too.
Jessicurl has two sulfate free cleansers although they leave as much oil in my hair as they take out product. So that's great for dry hair but not so good for my virgin hair.