Medicare Will Foot the Bill for an Initial Exam at 65. The Bush administration announced plans to pay for initial comprehensive physical examinations for new Medicare beneficiaries, starting next year. By By ROBERT PEAR. [The New York Times > Health]