Millions of veterans over 65 rely onMedicare, Medicaid or private insurance for their health care. In fact, according to the last survey of veterans by the Department of Veterans' affairs, 39.3 percent of veterans useMedicare, compared with 14 percent of the general population.