We went paperless about 5 years ago. Initiated when our accountant moved to Spain!
If I were to think about it, at least for us; 85% of the paper we generate are for Invoices, payment confirmations etc.
-All bills get scanned in on a daily basis ( only takes a minute ).
-All invoices go out via Adobe .pdf files
-All customers/suppliers Accounts depts were notified that they will receive all accounts info via .pdf docs. This is something you can do with each, as and when it comes up.
-All employees were encouraged to print less! Don't just print for the sake of being able to have something in front of you to look at. ( you could implement a target on paper usage you'd like to achieve in the 1st quarter?? like 30% reduction? You could look at the frequency you buy paper and use that as a target time line?
- you could this at the bottom of all your emails...