Why not follow the pizza restaurant model and franchise to local owners in different countries. Then you simply collect franchise fees and dont need to concern yourself with currency conversion
We are rolling out with pizzahut US Next week and are working very hard on a canada solution. (Dominos Canada does not offer E-GiftCards and doesn't let you pre-pay on their site, so right now, its proving to be an issue.
Franchising is a great idea but currently the bitcoin community is not big enough to sustain a franchise. While we have been getting tons of publicity, traffic, and orders, our fees are low so there is not a huge profit margin. We don't want to alienate our business by being expensive.
None the less, we will be expanding to hit all corners of the globe. IT IS IN THE WORKS! Please be patient.