We'll leave taxes out of the discussion, since as you mentioned these are then used for services that don't need to be paid out of pocket. Let's just look at trying to compare EMS provider income between Canada and the US, specifically looking at Ontario and Michigan.
In 2001, average personal income in Michigan was $29,788 (according to this, I didn't see more current numbers than this, but presumably it has increased since then). In 2008, median personal income in Ontario was $29,700 (according to this). So let's just say that the median personal income in both Ontario and Michigan is somewhere in the ballpark of $30,000.
So what does an EMS provider in Michigan make? My completely unscientific source (Indeed.com) says $36,000 for an EMT and $56,000 for an EMT-P. And what about a PCP in Ontario? At $33 an hour, it would end up being around $66,000, and more for an ACP.
So even if we forget everything else and just compare the EMS provider wage to the average for the area, it looks like Ontario paramedics are doing better. I am not trying to rub this in anyone's face or anything like that, but the issues of cost of living, taxes, etc. are often raised when comparing American to international EMS wages and since I did a bit of digging I thought I would share. Obviously this is just using whatever numbers I have found and they may or may not be entirely accurate.