The Body Shop has a new sulfate-free line, at least here in Canada: http://www.thebodyshop.ca/en/new-products/new-hair-products/rainforest-shine-shampoo.aspx

I like the idea of an ACV rinse - my colourist actually recommended that (well in a product by Rene Furterer). I feel like I need the conditioner on my colour-treated hair though... it gets really tangly, so I wouldn't be able to run a comb through it otherwise.