Well, looks like I've finally figured everthing out thanks everybody. The map is now ready, I'd appreciate any comments! Lands of lore contains 163 provinces (136/27) with lots of cheesy province names, overpowered indies in some locations and anything I could remember from the favourite games I played as well as many crappy books I've read.
Three versions of the map are included: one with a whole lot of imbalanced special sites and indies, one without any of that, and a scenario map for the following EA nations: Abysia, Kailasa, T'ien Ch'i, Ulm, Niefelheim, Marverni, Tir na n'Og, Atlantis and Oceania.
Starts for all three maps are fixed for a maximum of nine nations (couldn't figure out how to put in more starting provinces without crippling a nation), scenario nations start where I think is geographically most appropriate. Here's the link (MediaFire):
http://www.mediafire.com/?8764jaz24vabek5
Have fun, and please post if you have any suggestions!
Cheers,
Toni