Or...what about tp's between allied towns at a higher level.Idea for high level perk:
Allow a limited number of portals to be set up which allows you to teleport around your town. If possible, require that the user have building permissions to use the portal.