Would there be any interest in a map based off of any classic text adventure games? These are the ones where you type in commands like "TAKE LANTERN" or "OPEN SARCOPHAGUS" to interact with the environment, usually solving puzzles or talking to NPCs or discovering new areas as you go along.
Obvious candidates would be Adventure (aka Colossal Cave, the first adventure game -- with "XYZZY" and the nasty dwarf and the wand with a rusty star on the end) or some version of the original Zork games (the games that started Infocom, although the original "Dungeon" version would probably be more appropriate, for legal reasons).
For the appearance of the map, I'm thinking of something using the standard boxes-and-lines art style that Infocom used, not unlike this. "Countries" would be the rooms represented by boxes, and the lines are connections between rooms.