Well, here's my map. It's been done very quickly, so it ain't perfect, but I'm still pretty pleased. If I do another of these babies (which I may do for my roleplaying group -- a mirror of this one for Estalia would be nice), I'll be more careful with the fliters, as I've lost some of the detail and bleached-out the colours in some areas. I could sort that on this one if I wanted, but I don't really have the time. Perhaps I'll go back to it at a later date -- but, as this is just a test-run, I'll live with it as it is.
Anyway, as I said before, this one followed the tut for the first half, I made up the next 3/8s of it, then used some of the filters suggested at the end.
If anyone has photoshop out there and facies a map in this style, I recommend giving it a go. It's surprisingly simple. Admittantly, I'm the sort of chap that prefers to draw these things by hand, but what's the point of having the tech if I'm not going to use it every once in a while, huh?
Anyway, here's the (over-filtered) map: