В замках, мне кажется, не стоит. Можно сделать стационарные телепортаторы в крайне малых количествах на манер ворот в HoMM, AoW, Ultima и пр. То есть не в городах их строить, а просто разметать по всем континентам в особых местах. Для активации телепортатора потребуется некоторое количество пыли, т.е. пыль тратится каждый раз при переносе. Также можно ограничить телепортацию временными рамками. Предположим, только раз в неделю на героя. Можно сделать телепортаторы в один конец. Заодно будет дополнительный стимул тщательно выбирать место постройки поселений. Например, какие-нибудь особо кровожадные товарищи могут создать клановое поселение близ такого телепортатора и терроризировать прохожих. Альтруисты могут, напротив, охранять ворота от таких скверных личностей.
Вообще и без телепортаторов хорошо, лучше ощущаются расстояния и мир. Даже если и вводить их, необходимо сделать их использование максимально невыгодным по сравнению с простыми путешествиями.