Magy: I guess we are assuming they are going to a campaign map typical of the past few games or do you think maybe they might go for a retro, province-based map like the original (except it will be in 3D this time) ?

If they will have specific provinces, then it would just be a matter of clicking on an area of the map. If it will be the 3D campaign map, maybe the first thing the host would need to do is to pick a map size, then a large square outline (selection box) would appear and the host could drag it around the 3-D map until he found something he liked.