I'm wondering if anyone knows how to create this in Photoshop:

Click image for larger version. 

Name:	The Old World Map.jpg 
Views:	2758 
Size:	1.22 MB 
ID:	51207

The easy way, or the hard way - I don't care. Any tuts or advice? I really would like to make my own, but I don't know where to start.
And I would also like to learn how to make graticule like these. Am I doomed as a PS user? Or is this a quest only for the jaded and weathered software pro? I am also willing to use Inkscape (though I must say it scares me a little).