Some organisations already do, in effect. For example, BT give a discount for paperless billing - which *effectively* charges extra to those who stick with paper bills.
I'm in favour of paperless billing in principle - and get my discount from BT. But I don't do it with *every* organisation simply so that I can produce original utility bills and bank statements when required for ID purposes.