Regarding distance.. If Virgin Galactic, and others, are successful, you might be able to take a .5 hour flight from New York to New Zealand soon enough. Earth is getting smaller.
The best place for free people in the not too distant future could be the moon.
In my opinion, an island would be simple do deal with, if a government wanted to. Especially if there would be no fallout to any of its subjects.
I am of the opinion that perhaps the only potential territory on the planet that could be free is someplace that has no other qualities, other then that it would be free. People who don't give a damn about freedom will always flock to a free state once the power of the free market, and production, starts influencing the quality of life. Any place easy, or desirable, to live will be taken advantage of by those who don't care about freedom, at some point. Any place with many natural resources would be desired by one of the world's superpowers.
Perhaps if it were arctic, desert, or possibly manufactured floating on, or beneath, the ocean, it would be less likely to be coveted by someone willing to try and take it. A free market would provide for whatever was necessary for people to adapt to any environment.
Free people need frontiers to flee to from the state. Colonizing in some government's established territory will likely not work. This is why I am so interested in the private space industry. It is likely the only hope for non-slave, human kind. If the governments of the world continue allow commercial space ventures, real people could possibly beat the government agencies to the moon, but they almost certainly will to the asteroid belt.
Having said all that... Maybe Cuba?

Maybe they're ready to both give capitalism a try, and give the finger to the US by making it obvious how free we're not (I can see our presidents now talking about Cuba, the haven of terrorism).