In a small growing company, when someone starts leaving the toilets in a mess, there is a bad hire. Knowing you work with at least one uncivilized person changes the feel of the company.
Edit: Typo
Besides, the cleaners are usually there on a schedule, and I think it says something about someone's ego if they can't take half a minute to wash a cup of coffee. It's not like we're deep frying things in the pantry.