For many things like this, I pay them electronically and the bank mails them a check. I don't even have to pay the postage.
Of course, in certain circumstances I have to give a check in person, but not many. My wife is much more "old school" and writes more checks.
Mike