Off the top of my head we have teleport rings, recall rings, warp scroll, retrace scrolls, a warp earring for every city, book warps, outposts, Halloween staff, Oldumn/Tavnazian rings and the ever popular death warps available to use at any time if you happen to need a way out of the zone you are in. That means every person has easily available at least 20 separate ways to get back to a town without even using the warp and warp2 spells.
I'm severely disappointed in anyone who thinks getting back to a town is HARD.