I've done the baking soda/vinegar rinse quite successfully, and it's pretty great. I have fallen off the wagon and gone back to shampoo for a while, but I intend to go back to no-poo eventually. I can't do the brush thing with mine, as that's a no-no for curly hair (it's too fragile to withstand brushing, as I understand it), but for straight hair it's supposed to be wonderful.

I tried water-only, but didn't find it cleansed enough; YMMV, obviously. Good luck with the transition! :)