Nonprofit health maintenance organization (HMO) Kaiser Permanente has partnered with Microsoft in its push for electronic consumer-controlled health records.