That's right, I remember the public bathrooms in Egypt! There was never any toilet paper available so you had to pay the attendant some money just to get some TP - and you could never get more than a small amount at a time, you had to keep doling out the money to get more paper.
The cost/tip to use public bathrooms was minuscule--if I recall, it was on the order of a few US cents. Although my wife and I duly carried Egyptian pounds, we almost never had small change on us. Our guide simply handed us each a coin that was sufficient to get us into the public toilet. The coin was probably worth a thousandth of what we tipped our guide at the end.
Interesting, because I think that the Egyptians invented paper - but papyrus wouldn't make very good toilet paper - ouch!
Too funny!