I might be tempted to go paperless if you could send me my latest bill as an encrypted e-mail.
I don't want to go paperless for any of my suppliers as I get fed up of having to logon to a wide range of web sites just to find out what my latest bill is. It is much easier to wait for the post.
So offer your customers the ability to receive their bills as encrypted e-mails.