Try storing all purpose cleaner, glass cleaner, a cloth, paper towels and an old toothbrush under each sink. You never have to leave the bathroom to get the supplies you need to clean it with.
And it was milk and toilet paper that gave me the biggest problems. There isn't a milkman in my area anymore and I couldn't find milk in a glass bottle for all the tea in China.