For instance, if there are megacorps successfully selling their stuff in Asia, then maybe Asia is not such a completely different world as you seem to assume? Not saying that it's easy, but then it's not necessarily easy to sell your stuff in (say) Brazil or Italy either.
For instance, Google and Yahoo have a big market share in many countries. But social startups don't tend to fare that well, probably because of network effects and not because of specific technology. Amazon is big in several developed countries but has no presence in the developing world. You would think that they could easily reproduce their business model in more countries and make money.
I wonder if you're selling your stuff outside your country already?
By the way, I live in Japan and I have thought of a company who would help web and tech startups to enter the Japanese market. There are plenty of companies who do translation and localization, but I don't know of any that does something both more comprehensive (PR, advertising, possible deals with local companies, etc) and more specific to web companies.