hill, I'm not quite sure where you are getting your 40% figure from, or what gross income level you are basing it on. Here is a link to an Ernst & Young Canada tax calculator for the 2009 tax year. Simply enter your gross income and it will tell you what your net income is after income tax (both provincial and federal income tax combined).
http://www.ey.com/CA/en/Services/Tax/Tax-Calculators-2009-Personal-Tax
Just looking at a few reference points for a resident of Ontario, where I live:
$25,000 gross income = $21,823 net income, for a tax rate of 12.71%
$50,000 gross income = $40,503 net income, for a tax rate of 18.99%
$75,000 gross income = $57,500 net income, for a tax rate of 23.33%
$100,000 gross income = $71,964 net income, for a tax rate of 28.04%
$150,000 gross income = $99,547 net income, for a tax rate of 33.64%
These taxation amounts are all before deductions, and our government gives us plenty of deduction opportunities. So your health care (not dental and not drug) is included in the taxes you pay. These taxes also pay for all other federal and provincial government services, in addition to health care.