I have been using paytrust.com for a number of years, not only to pay bills on line, but also to get complete bill presentment. Early on, I had a few vendors that could not handle a Billing address that was not the same as my Home address, or demanded that I enclose their bill stub. I stopped doing business with them. Fortuanatly, none of them were my gas & electric company! Now, when I get a complaint about no stub, or whatever... First, I tell them tuff crap ... thats the way it is... deal with it! I have not had any problems with that approach yet. If I do, and its not the Gas & Electric company, I will tell them to buzz off. I have success "tuff crapping" the Real Estate tax people, loan companys, Cell Phone providers ... and many others, they all decided they could figure it out.
Some of these companies think we exist to follow their rules.