I can only imagine. Sometimes when you sign up for US services you need to provide "a copy of a utility bill".
I don't get bills on paper, much less pay them that way. I come from the future though. You'll love it. You won't believe this but I'm typing this very message on a palm sized computer/telephone device.
I'm in the US, and if I were you I'd drop your car insurance provider in a heartbeat. There are so many other options that let me pay online and provide competitive rates, it just is not worth my time (or the chance that I'll forget) to mail checks in every month.
Isn't there a common system for transferring money such that every corporation has a public "number" to which you can send money, meaning that HOW you do that (your internet bank or whatever) isn't really a concern of the receiver?
I mean each insurance company etc. can't each be setting up their own solutions for online payments, right?
Hilarious. Do they also invent an email standard and a currency?
Why not ditch checks and just set up a reliable/cheap money transfer system? It's peculiar how the country that is at the epicenter of the world economy and the Internet doesn't actually use the Internet for money related things (tax returns, banking, insurance...).