Maybe for non-mages there could be tokens or scrolls to be used for teleportation. To use one of these, one\'s read languages skill would need to be adequate.
For instance, teleporting across the same level would not be too difficult to use, but ones to other levels would be much harder to read. They would also be expensive.
But what price to pay for convenience?