Colour on the islands definitely adds to the appeal. Just pick out a scheme, or maybe use only one.
Love the look of the map here. Looks like something you'd find in an old book. I actually used to run the Nostalgia section in the book store where I work, and from time to time I'd come across old atlases. (Nothing ancient. Oldest stuff I ever got in was from around 1820.) Point being, you have a really good thing here. I guess my two cents on the aging would be don't discount they "ugly" marks that'd be in a book. Nice to have your typical aging/ foxing/ chipping- but think about spotting and stains. The things I always found most remarkable in the older books were inscriptions and stuff folks left behind. Really put it in perspective. =) I'm no expert by any means though, especially for older stuff- I'm sure other folks here have a better working knowledge of that sort of stuff.
I think the grey outlineshade of the land clashes with the colored political borders, which could be a bit more saturated and overlayed with slight texture.
I finally had some time to work on the map. I drew the cartouche and saturated the political borders a bit more. Naming everything has been a pain, and there is little space left inside the islands. But I guess that's ok. Old maps are very cluttered with text. Maybe I'll finish the text this weekend, and then I just have to add some ornaments and I'm done.
How did you draw that cartouche? I've always wanted to know how to do one
I think the projection is called the Wulff net. If you're asking how I did it: I used autoCAD to make the lines of the globe structure and then exported to Illustrator, fixed it up a bit and added text. Then I exported to Photoshop. The rest was done in Photoshop.
The bottom corner drawings might be a little sketchy. I didn't have a graphics tablet, so I made the lines with just the mouse.