>For things like electric bills the provider is typically big enough to automatically deduct from your account,

While Virginia Natural Gas is large enough, they handle their credit card payments via Western Union and the customer pays a fee to do it. It's the only check I write every month.