Really?... you have a teleport since you create your character to west city, just talk to the yardrat and teleport to the place at the south of the map which is beside of korin forest.
One of the very first quests you get has you teleport to West City, then back to your starting area. As Mortuus says, it's the teleport to the south east
116