The difficulty of traveling is more or less the backdrop of the entire setting, if I recall correctly. To find the Nexus would enable one's side to travel anywhere, instantly. 

As for the rest of us? Spaceships, man. If your character doesn't have one, befriend someone who does.