I'm certain that the lucky Europeans have a boat that will get them from there to Iceland. Is there a way for tourists to get from the US or Canada to Iceland?
This one leaves from Boston and makes a couple of stops in Iceland, one of which is at Heimaey where they famously fought a volcano and won. It also stops in Greenland and Scotland. This cruise also visits Iceland.
Both of those cruises only let you off the boat to explore for 8 hours at a time (there are no overnight on-land stays), which I have to say means you will not really see much of Iceland. An alternative is to fly direct to Iceland from Boston, Minneapolis/St. Paul, New York JFK, Orlando Sanford, Seattle or Washington D.C with Icelandair
As far as I can tell, there are no commercial passenger services, however you may be able to hitch a ride on a cargo vessel, as this traveller seems to have done.
Get in touch with Adventure Canada. They have trips by boat that leave from Canada, and trips that involve Iceland, and it's possible they have trips that do both.
But it starts in Europe (Copenhagen). So you have at least one leg of the trip to your satisfaction.