Going Paperless: Pros & Cons

Has anyone been successful in going nearly 100% paperless?  If so, what is your formula for success?  We are trying, but find it difficult to get our tax preparers to provide client copies on CD and many clients still insist on paper copies, especially the elderly.  This transition would be easier if we didn’t have multiple offices.  What are the keys to going paperless?