SAS (and Air Berlin once it enters ow) flies to Iceland. Many airlines fly to Estonia. The list I gave in the first post should be complete: every other country has at least one airport with a major alliance flight.

And indeed, many places within countries are tough to reach. I don't think there is any way to the huge Canadian territory of Nunavut on miles, for instance. Or anywhere in Mongolia aside from UB. Or Irian Jaya. Nonetheless, I'm surprised how many countries you can get to only on major alliance miles. I would've guessed there were a dozen or two unreachable countries in addition to the microstates.