One area which I have wholeheartedly embraced the Zero Waste concept for many years now is in the nose blowing department. :-) I switched the handkerchiefs quite some time ago and haven't looked back. For the most part the rest of the family uses them as well but we do have a couple of members that prefer tissues especially when they have colds. It isn't a big deal as tissues can be composted or used to start a fire. But still I do prefer handkerchiefs because I find them softer, cheaper and less wasteful.
I recently made a few new ones (they do wear out from time to time and if everybody gets a cold at once then it would be nice to have more). I simply used a portion of a worn out flannel sheet, cut it into squares and hemmed them up. So nice and easy!
This system works pretty well for us. Do you use hankies? Have you ever tried it?