> and only priests that specifically worship Hat can cast the spell that teleports you to the location of a random other player on the server

Actually anyone except for witches and wizards can use that ritual with a faith rod, as well as regular passaging (Divine Hand). And to add a few more methods:

- The JPCT wizard spell (magic portals) is another common method of travel, available to anyone via scrolls (but more easily for wizards, who can remember it).

- There's arcane transport for faster (though more expensive) travel, compared to carriages, especially between continents.

- Some use L-space for travel, or follow Khepresh (an NPC Hat priest who visits random players).

- The taxi system, with players moving other players around (for a small payment, free for newbies). 5 taxis online at the time of writing.

- "Speedwalking" (client-side routing) is commonly used as well.