Another simple change is to dump the paper napkins and paper towels, or at least try to eliminate a lot of them. Making sure you buy higher quality cloth napkins and towels helps becuase they work better and last longer. You can often pick them up for cheap on clearance, or find suitable material in the remnant bin at the fabric store and make your own. They take up almost no room in your laundry loads, and dry quickly if your hang them out. It pays off in about 6 months, depending on how much paper products you normally use.

Plus, people will think you are fancy for using cloth napkins all the time :)