Freodin, this is a really good map ... also, I think I was at this here confluence back in August. I feel like you've nailed the 16th century map style pretty much perfectly. If you're going to add colour, I can't wait to see.

Thanks for the info on the cartouches and borders. I usually use illustrator for vectors and I always stumble about when I have to use them in photoshop. A fill pattern for a cartouche, eh? I'm gonna give this a whirl.