Premiums paid for Medicare would be eligible for the self-employed health insurance deduction if you qualified for it otherwise.