Um...if there's shit on the toilet paper, there's shit on everything in the bathroom. Are you a hypochondriac or something? I blow my nose with toilet tissue paper, and I use the first few sheets too. I have faith that people aren't wiping their asses with their hands, and that even if that's the case, I'm in no greater danger than touching the stall door. *gasp* You mean they don't just teleport through the door?
Toilet tissue is just fine for blowing your nose, and really convenient most of the time. Sure, it would be great if they had Kleenex dispensers everywhere, but in the absence of that, I settle for the next-best thing. PEACE.