The freedom can be a blessing and a curse. It means players could create characters that just plain don't interact with others, happy in their own little niches, unwilling to risk anything.
One thing that could help is a Map. (Maps again! Maps, maps, maps!) Something that shows higher level of detail than just 'The North' or 'The Colonies'; shows settlements, rivers, mountains, coasts, etc.