On average, we pay roughly 30-40% Income Tax. The less you make, the less you are taxed. If you make less than $38,000 in my province, you would pay something like 24% (15% federal tax + 9% provincial tax - http://www.cra-arc.gc.ca/tx/ndvdls/fq/txrts-eng.html). And if you make more you get taxed more, but it's reasonable.
Honestly, when you grow up here, you just get used to it. It comes off the paycheck just like retirement savings and employment insurance, and you don't think about it.
I'm a proud Canadian, equal healthcare for everyone is a value we share and I think it's worth paying for.