Quick map i whipped up for an AH site in PDN. The back-story (if anyone's interested) is the House of Savoy focusing more west than east in its expansion, keeping the title of Count Palatine of Arles and eventually becoming Imperial Vicars of the kingdom. Somewhere in there they get the Duchy of Lorraine somehow and go off on a Lotharingia thing. It's now 1900 and the House of Savoy-Mosel holds the title of King of Lothaire.
I was going for a early-mid 20th Century style, but with Medieval elements, the most notable being the language and typeface. Since the area is so linguistically heterogeneous, I decided Latin could stay on as an official; language. Antiqua is never invented, so everybody stays with Blackletter scripts.
I created the coffee/tea stain by making two cloud renders on two separate layers and increased contrast until they were totally black & white. took out the white, outlined the black with brown (and took out the black) and fiddled with noise, blurring, and opacity until it looks like it does now.