По поводу городов и крепостей (и их развалин:)) предшествующих Эпох:
От Первой Эпохи в Средиземье сохранились только Мория и Лотлориэн. Со Второй - развалины Тарбада (нуменорский город к востоку от Изенгарда, в землях на границах с Дунландом), чертоги Трандуила в Сумрачном лесу, Линдон (но его в моде не будет - в карту не влез
), Имладрис (Ривенделл), от Эрегиона остались лишь камни. Изенгард,Осгилиат, Амон Хен, Амон Лав, Кеир Андрос, Минас Тирит, Минас Итиль (Минас Моргул), Мораннон, Кирит Унгол, Умбар (изначально крепость нуменорцев), а также конечно же Барад Дур. Часть развалин городов и крепостей на территории бывшего Арнора (такие как Ануминас, Форност) также принадлежат Второй эпохе.
За три с лишним тысячелетия Третьей эпохи в Средиземье также были сооружены различные крепости которые потом стали руинами. Это и некоторые крепости и замки Арнора (вспомним курганы куда попали Фродо и компания, и откуда их вызволил Том Бомбадил), руины на землях Рудаура ( по пути в Ривенделл). Предположительно могли остаться ещё какие-нибудь развалины на территории бывшего Ангмара, а также Гундабад (город ранее принадлежавший гномам ( там кстати, сам Дьюрин пробудился), но в последствии захваченный орками Мглистых гор).
Дол Гулдур, кстати, тоже был построен в Третью эпоху (примерно около 1100 г.)