I read the guides and such, paying particular attention to movement, since it seems quite important. What I'm having trouble with is moving from city to city. I go to the travel screen, but there is no "CrossTerrain" button, which the guides say should exist. All I get are "city", "planet", and "enter".
You have to be at the side of the city in the direction you want to travel. So the east side lets you travel east and the north side lets you travel north. If you go to the north east corner of the city you can travel north, east or north east.