Can I vote this best question! In the UK public toilets usually have paper but the facilities do vary in quality and cleanliness.

charmin ultra, less is more!

Hum, here in Italy you'll find toilet paper only in hotels/restaurants/cafes/autogrills toilets... and of course in every private house! Railway stations have toilets too, usually with paper but dirty and not free («A countribution to keep it clean, Madam, please...») There are really a few public toilets in the streets, all very dirty and paper-less. What's most shameful, usually there's no paper even in school toilets, from primary to high school. Hose faucet or paper, it depends on what you want to clean ;P. If there's some, here you'll find paper in the toilet cubicle and faucet out, in the "toilet hall". Since I was educated by a doctor (my mother), the more clean the more I like it; however the same mother (mine) also loves trekking and climbing at the mountains, so I was also taught to adaptate when I'm in a hutte or in a forest... ;)

Actually good question. In the US, it may be hard to find a public restroom in some big cities. But if you do, there will be paper. Canada is like that too. Everyplace else has paper. Japanese bathrooms seem to be paper-free, but there is free tissue on the streets ( :) ) In Russia, if you can find a bathroom, it is a crapshoot, isn't it?

In Malaysia, we got both tp and tap but when I'm in the US, there is no tap/hose anywhere so I had to use tp all the time. I prefer tap because I think water cleans better.