My new employer is based in Iceland, and half of the route network is to North America. I need to find a cheap sim card provider so that I can call the office when in Canada or the USA.Any suggestions? Ideally I want something to use in Europe as well.

Just get tmobile.