The same guy (Chris Taylor I think is his name) also has a [smaller] Version of the same map without names on his website. Plus which there's a link to a map based off his which is bigger, in colour (which of course would have to be tweaked [no plains/farmland distinction]) and looks very pretty. However, it does have names. Lots of them.
The first website is
http://www.taylorcustom.com/localink...mearthmap.html
and the link to the big coloured map is
http://www.ititches.com/middleearth/