I've thought about it long and hard and completely paperless is still a pain. Now, all of the info that we make the patient sign/fill-out such as HIPAA, demographics, medical history, etc is all either entered or imported so there is no paper chart. But completely paperless is tough.
New patients have a paper history form, and sign the Hippa forms.
Established patients just have a paper superbill on a clipboard with the vitals written on it and all pertinent info I need on it (i.e. date of surgery, referring provider, whatever).
My older patients would never use the internet to enter health info. Medicaid patients probably wouldn't either.
Sometimes a little paper is o.k.