I've thrown together a quick work-in-progress map in a few minutes of spare time of how I envision the world (or at least our corner of it) at the moment. I made this before considering the ice witches (although I think that is also a cool idea).

[img=http://s25.postimg.org/4a6gc9vwf/WIP_Map_1.png]

I'd put the ice witches next to the volcanoes along the top half of the mountain range.

The yellow is desert, worthless wasteland. The blue lines are rivers I've slapped in there, because you need rivers, as they provide key passages of transportation. The connection between Monolith and the capital is not coincidental. If they are major trade partners, they need a connecting river.

We'd be best to leave the East ocean (assuming up is North) clear (assuming we don't completely reshuffle it), because the central empire will want seaports.

I've noted a few things about how politics might be affected by the geography. The central nation (that still needs some name, as do they all save for Monolith which already has one) would be undertaking logging activities in the jungle, encroaching on the territory of the lizard riders and meaning semi-frequent clashes. The ice witches and volcano shamans would be feuding with each other, because of proximity if nothing else, unless we choose a different spot for the ice witches or volcanoes. And Monolith is distant from hostile tribes, so it has little concern other than desert nomads/barbarians, which pose no real threat. It would rest on its alliance with the central nation for protection from any powerful forces.

In the complete map, when we are ready for it, it shall include roads and all villages and towns (possible since it is only the size of a European country), because if humans are an important resource then we need to be clear as to where to find them and how there is a finite amount of them.