As you probably know, we have cats, and although they are "not allowed" on the kitchen counters, I am sure that they get up there when we aren't around. For years I have used a lot of paper towels to wipe down those counters before I prepare food. Considering that I prepare food at least 3 times a day on the counters, that is a lot of wiping and a lot of paper towels. I haven't been a big fan of sponges or washcloths for this task because they have the potential for a lot of bacteria, and I won't wipe the counter with the same object I use to wash dishes, either.
I think I've been using the same two cloths interchangeably for at least a month or more. When they finally do fall apart, they are completely biodegradeable!
I used to go through, say 1-2 rolls of paper towels per week. Now I am using more like 1 roll every 10 days. It might not be zero, but it's getting closer!
Twist Sponge Cloths: thumbs up!