The Kindle Fire was a different thing altogether, it was due to the availability (licensing) of apps/content. They couldn't sell the Fire anywhere outside the US because they didn't have the necessary rights to sell the content for it.
The app store has now been launched in parts of Europe (those countries with specific Amazon stores so the UK, France, Germany, Italy & Spain), so at least the smaller version of the new Fire is going to be sold in those countries. Canada is still waiting on the app store isn't it, which means no Fire. Canada seems to be a strange one in that there is an Amazon country specific store for it, yet you have to buy ebooks (and Kindles) from the .com store.