Paperless Billing?

Bruha writes "Almost all of the bills I receive today have the option to go paperless. I already pay all utilities and creditcards online but have yet to tell them to stop sending me a physical bill even though they heavily advertise the advantages of it. My concern are mistakes they could audit out and claim were not there. Has anyone experienced any problems with paperless billing or are my worries without merit?"