I've never even heard of Gothic. I'll have to go take a look. I love a good video game.
So I finished with the names for the most part. I started looking through the GIMP tutorials for the oceans and really couldn't figure out a way to make it work by following the tutorials. They did give me a few ideas, though, and you can see how the seas have turned out. I'm still going to work on trying to put some terrain diversity/coloration in within the next couple of days.