Here’s an interesting concept: a hackerspace passport. While a passport’s most basic purpose is to identify yourself while moving from country to country, it also provides a great record of where you’ve been in the form of a stamp unique to the country you’re visiting.
This passport, while it won’t provide you access to other countries, can provide a great record of hackerspaces that you’ve visited. The first 2600 of these were released at the Chaos Communication camp in 2011, and hackerspaces and hacker cons around the world have made their own stamps that can be used with it. If a particular space/event doesn’t have one, you could always have a member sign and date it, or perhaps note the most interesting thing you saw there.
The book itself is emblazoned with the Spanish words: “PASAPORTE HACKERSPACE,” and the inside does indeed look like what you would use to cross borders. While electronics provide a great record of where you’ve been, having a physical memento is much cooler!
On the other hand, if you’re dissatisfied with your own country’s passports, you could just establish your own domain on an abandoned defensive platform. It’s an entertaining idea, but it does look like a lot of work. Perhaps with the proper resources you could establish a stateless hackerspace without the “pesky” rules that keep society functioning in an orderly fashion.