About a year ago I kicked the paper towel habit. All the spills, messes, and clean-ups that happen everyday no longer end up in the trash (and landfill), but in the sink or laundry basket for a quick wash and reuse. I've made cleaning cloths from various materials (mostly by cutting up a couple of thrift store towels and zig-zagging the edges) but myfavorite ones are knitted or crocheted from simple cotton yarn.
I posted my simple patterns for these cloths on my blog.