In terms of a character background, I'm thinking a younger son of a minor(just above landed knight) southern lord. To do this I would have to create at least a basic setting involving a city to which the minor lands are aligned, and the lands which the character's father owns. Slightly more for a complete background. In addition, I plan on create a scenario in which the character will have to go to the colonies.
Sounds like a good plan. My character background depends on there being a large city that he is from. From what I understand of the world setup, that would require it to be southern.
I'd really like to see a map of the world. I don't like just making stuff up out of thin air without at least something to go on. A map would help.