It is for just those types of situations that I am never without anti-bacterial wipes. They have these great small travel packs. I LOVE them!
I had people laugh at me on a Europe trip for having toilet paper in my backpack. They weren't laughing when they were all lining up to borrow it when we were at a restroom without any t.p. I thought about charging them.