Sometimes I really feel like this is a cultural problem rather than a maintenance problem. Visiting Japan was really eye-opening for me. They have almost no trash cans in public places, but they also have far less litter; it's just a cultural norm that you might have to carry your trash for a while, and people just do it. There are great clean public bathrooms everywhere, because they are so much easier to maintain -- no one destroys them, there's no need to lock them up. They don't have to worry about paper towel dispensers being destroyed, because they don't have them; instead, everyone carries around a handkerchief-sized towel in their pocket.