Call me a wasteful American if you must, but usually better hotels have a second roll of toilet paper (as a spare) in the bathroom and I generally open it up and use it.

Having lived in SE Asia, believe me, I'm no hygiene freak, but at the same time, if I'm paying for a nice hotel room -- I want my own roll of TP.