At our house we use cloth for just about everything. I make napkins using homespun fabric so all you have to do is seam the outside since the fabric is the same on both sides. Plus they hide stains fairly well. I make these for presents too, inexpensive and pretty easy to make and everyone is very grateful.
I have also used thick muslin for the bigger, guest napkins. So we have a basket or napkin holder at each table to hold the napkins. I just make them the size that will fold up nice to fit the basket. If they are in the middle of the table, you can't miss them. We have about 30 homespun and 18 muslin, so we hardly run out.
We wash a small load once a week outside of our once a week laundry day. A tip for keeping them from smelling, I just put them in the wash and fill for a small laod and add some baking soda, vinegar, or soap until I have enough, then increase water level if need be, then wash. This keeps away the stinks I think. But just remember to keep the lid open or else it will run before you are ready.
For my cast iron I just use the same rag over and over. By now I don't even need to add extra oil. Just wipe and hang.
My MIL, who lives upstairs, has paper towels, but the trek to get them is very unusual. There is always an abundance of rags/towels in the lanudry room that are for dusting, spills, pee, dog puke, etc. We use toilet paper for potty training #2 accidents.
We love cloth. We cannot see the sense in spending money on paper. So we have an abundace of dishes (buy the box dishes at Target when on sale with 8 place settings and plastic, washable picinic type plates for BBQs) and cloth napkins. You can also find silverware and dishes at second hand stores and such to increase supply. Guests try to insist on convincing us to get paper, but they just don't get the extra inconvience and money to do that. Everyone at our bible study is used to it now though.
So homespun, muslin, cheap dishes, and washer machine ready with water and soap makes our home almost paperless...except for in the bathroom. I don't think I will be giving the TP up anytime soon!!