I've never taken any toilet paper (I use a different brand LOL), but why would THAT be considered "stealing"? It is a "consumable", after all, just like the shampoo/soap/mouthwash/etc. When in doubt, I guess you could take the "current" roll home with ya and then put the standby in the holder. I guess half a roll is easier on the conscience than one that's still in the wrapper!
Grossest hotel room find for ME is nothing more than a floater in the loo, but one of our former flight attendants swears that she found a dog poo on the bedspread upon checking in at one of our lovely Clarion hotels... And the same hotel has been accused of at least one flea attack.
I was forced into a smoking room last month and it seemed that the room had been host to a Marlboro convention, as it reeked beyond description and even the WALLS seemed yellowed.