I bought a cheap pack of washcloths from Walmart and use those. They are different colours so each child is assigned a cloth for the day. I have them up on a curtain rod (magnetic and attached to my patio door which is right near the table) so they are always handy and stay organized between snacks and meals.

I wash them with my regular washing (towels, bibs, etc). Usually every 2-3 days.