Дивная вещь - google картинки. Вот что нашлось по запросу "карта средиземья":
Средиземское метро
Карта-платье
Наверное, самое первое изображение карты Средиземья в русскоязычной книге
Ну и на закуску:
Книга "Цивилизации Средиземья"