Hmm. My utilities are all autopay from the utilities, without additional fee. Not sure I lucked out.
Completely off topic, I've noted that a lot of my utilities have changed names in the last couple of years. Spire, Sparklight, Liberty. The name doesn't really say what they are anymore. (Sparklight would be an obvious choice for electric company. Except it's not the electric company.)