After 14+ years of marriage, I gave up on the TP battle last year. It is just easier for me to change it than to fight about it. I used to get the new one out and set it on the counter when the old one looked low. Then the old one would be out and he'd be using it from the counter. I don't know why this is so hard for most men to do. I just got tired of getting PO'ed. Although I do think it's funny when he runs out in the middle of his "session" and is yelling for a rescue roll (when I've forgotten to put a spare under the sink). Then the games start!
Angie and I have separate bathrooms...no battles going on here, other than I am only allowed to pee in hers! She only goes in mine if it's a quick pee when she is working on her roses or laundry.
If you leave the toilet paper empty, or with so little that the person who uses the bathroom next does not feel it is enough, the person who left the roll empty brings the TP to the person who is in the bathroom. Period.
We also purchased a cabinet to go over the toilet itself. It stores up to 6 extra rolls (as well as bubble baths, extra towels, etc). That way, if there is no TP and the bad person who left it empty isn't actually home to yell at, you just have to reach behind you. And you still get to yell when the other one gets home.
But why is it that men just refuse to put the tp on the holder? I don't use the down stairs bathroom too often, but when I do go in there, I'll find an empty roll on the holder, and sometimes 2 or 3 empties on the counter, as well as a new roll on the counter! I know he doesn't change the roll, I always do that, but come on... at least throw out the empty tubes!!!!!
I'm gonna go out on a limb and assume you have a trash can in your bathroom....most people do. It just seems like such a man thing...sitting them on the counter with a trash can right there.
If you leave the toilet paper empty, or with so little that the person who uses the bathroom next does not feel it is enough, the person who left the roll empty brings the TP to the person who is in the bathroom. Period.
We also purchased a cabinet to go over the toilet itself. It stores up to 6 extra rolls (as well as bubble baths, extra towels, etc). That way, if there is no TP and the bad person who left it empty isn't actually home to yell at, you just have to reach behind you. And you still get to yell when the other one gets home.
HEY NO FAIR AMANDA! In your house you don't have the pressure of having left the seat up and getting chewed out!!
With 7 people here I'm just THRILLED that was have TP and haven't run out for the 10th time this week!! 
We do it all the time. 
