Personally, I love the style. You're absolutely spot on with the evocative 19th century flavor. I especially like the illustrated vignettes in the corners and your font choices. My only crit would be to illustrate the individual cities instead of cut and pasting them. The little town and city icons that you use look awesome but just need a bit more variety between locations. Great work overall though.