I used to use a new one EVERY time...then when I moved out of the barracks and didn't have all the time in the world for laundry and started paying my own water bills, I started using 2-3 a week.

Washcloths though, new one every time. I think using the same one or a poofy sponge thing is disgusting.