Some time ago Ontario spent a massive amount of money on computerizing healthcare and it yielded nothing. I figure all the regulations, privacy issues, and overall complexity of the system makes it a tough Goliath to handle. And whatever happened to Google Health?
I feel that the solution has to come from the grassroots: get a bunch of health care providers to sync up for certain simple services, and go from there. Keep adding features little by little, keep expanding the number of participants. Do it using published and open source APIs and software. Don't try to be everything to everyone. Break a few rules, ignore some complicated standards if it can help get you there quicker. Hmmm, maybe for the latter to be possible it makes sense to start in less sue-happy countries.