Have physicians and medical offices post their “medical records update” online as a PDF file that you can fill in at home the night before! You only have to post it ONCE (when it changes) and then it will work for you all year!
Then, when I make a 9:00 appointment, I can come in and hand it to the person behind the counter, all filled in. Then, I will grab my forklift and prepare myself for the large stack of privacy policies that will be handed back.
Then, on your voice mail attendant, and little inserts in your bills, etc. etc, you can remind folks to go grab mydoctoroffice.com/medicalhistory.pdf before my appointment. Hey, how about this, why not give those who use it a little bonus gift?