starting point:
I started with a map from the real world, bonus points if you can tell me where it really is! I modified it to fit my interest, which strangely enough were a newly colonized continent! I was shooting for more of a hundred years into colonization though, so it was still fairly new world, but they had a lot of the basics and a few cities had quite large populations and large castles as well. What I really wanted was a continent that I could build on, but that would require me to create a 'HUGE' back story and history for, but one that I could fill in as I went. Although the countries were orgionaly colonizes of a larger continent, communication and trade have dropped off and many regular (ie non educated) people now barely remember that they were once a colony.
Some other strange ideas I through it were that humans and gnomes where the only primary races allowed. I had back story for Elves and Dwarves, so a character could play those, but they had to be briefed with their back story. No one choose to play those races so it didn't turn out to be an issue. Also I made Goblins much more friendly and civilized, like cousins to the gnomes, they were steam punk tinkers while the gnomes were clock work tinkers.
The cities labeled at the top might be hard to find unless you zoom in a bit, it was drawn in with a led pencil and didn't stand out in the scan. There are four nations, similar in my mind to some of the colonies in North America in the 1700's. The players start in a small village called Riversend in Urickway (red on the map), the country of Urickway was recently invaded and captured in short order by Urickland, a much larger country ruled by a senate, similar to the roman's. The reason they invaded Urickway was to save its people from what they saw as a iron fisted tyrant. In reality the king of Urikway was mostly just lazy and didn't both to rule much at all, more willing to live life to its fullest rather than be bothered with leading his country. Some of his advisers ruled with an iron fist and thus Urickland believed the king did as well.
Thus the players start the game to find that their country, shinny and new to them of course, in the course of the first game has been free'ed! To many of the local villagers this comes as a shock, as part of freedom comes a lot of taxes, something they weren't use to prior to acquiring their freedom.
So I think that should cover the first map. The other two countries don't play in much in the early game, but they have names and rough agenda's of their own. The Urick Islands nation is primary the high seas men and traders, little worried about the ways of the mainlanders. I never came up with a name for the orange country, but they would be a nation that mostly just wanted to avoid being conquered by Urickland. This was a fairly safe country as Urickland really did see its actions as just (Think US in Iraq... regardless of the out come we or our motives we conquered the country to make it a better place in our eyes...)
**Modified to fix image link to Imageshack