That sounds like it would work. So, if you are walking along the X axis of the map, get to a certain distance, and are then teleported to the same distance but on the -X axis. Dunno if it's do-able, but sounds fine to have, and handy.
The idea also reminded me of the Lego Island, games. Where if you head off into the ocean, on the north of the island, keep going and eventually you end up at the south. Oh, that was a good game.