I have about 25 dishrags that we use for wiping counters, as wet napkins when needed, for spills etc. Mainly tho these are not used for grungy jobs. We probably go through 2 or 3 most days, sometimes more.
I have about 20 kitchen towels, also not used for anything grungy. Hands, tabletop spills, water on the floor, etc. I change these at least once a day, usually more often. About half the towels are terry cloth, half cotton or linen.
I have two rag boxes in the laundry room next to the kitchen - one for messy clean ups and housecleaning, and one for very dirty jobs where the rags get tossed out after.
I also have a stack of old bathtowels in the laundry room for major spills, or for putting under the kids' art projects etc. I cut these into smaller rags as needed too.
Then I have 6 sets of 4 each of cloth napkins that we use at the table. I change these daily.
I have a roll of paper towel under the sink that pretty much only gets used to drain bacon, to grease pans, or drain meat/fish on after rinsing it. We go through about 2 or 3 rolls a year. When I started keeping it under the sink, my visitors will look for the hand towel (hanging right below the sink on the cabinet front). When I kept the paper towels on the counter near the sink, visitors would just grab one to dry their hands which I found really annoying. DH also likes to grab a paper towel when they are visible, rather than open the drawer to grab a cloth towel. Under the sink for the paper towels seems to work best - out of sight, out of mind.