I think it would surprise a lot of people whose impressions are based more upon the films what an
enchanted place Gondor even in the late Third Age was, populated by a mystical people. In
Return of the King after the defeat of Sauron, among other things the Gondorians give the hobbits magic walking sticks, with the "virtue of finding and returning", wherever you are. This isn't seen as a big deal or anything, it's a fairly casual thing. In the streets of Minas Tirith it's still not uncommon to hear conversations in Sindarin. Right now we're about a thousand years before that time period.
The Gondorians and Northern Dúnedain even
look noticeably different from other men. They age differently, staying in their prime for much longer even if lifespans are not lengthened, are very tall, have olive skin, black hair, and
steel-grey eyes, so distinct that the hobbits thought every man of Gondor looked like Boromir. This should probably be taken as an indication not that they
literally all had identical features to Boromir, but more that the Gondorian look is so foreign that they all kind of looked the same to them. Morwen was called 'Steelsheen' among the Rohirrim for her Gondorian look, and Éomer and Lothíriel's son gained the same epithet. It's
extremely noticeable and remarkable to the Rohirrim.
Also something of a kick in the teeth for a certain tiny strain of LotR fans, the Dúnedain are explicitly
not white in the Anglo-Nordic mold. Just putting that out there.
*(A good post about this which goes into more detail from very good tumblr for LotR stuff in general and Dúnedain stuff in particular.)
Ah, yes, quite. Tell me do those statues come to life to whack their enemies? Build their homes, farm their fields, do something other that just stand there as the largest measuring stick. No? Well, the egyptians did the same thing, They are called the pyramids. The largest vanity project in africa, in ancient times.
The wild men of the Drúedain, who were disliked by the Rohirrim and the Gondorians in latter years but were actually counted amongst the Edain (the original kindred of humans who resisted Morgoth and who the Numenoreans and some others descend), built statues that walked and killed orcs attempting to encroach on their forest. And the Drúedain were primitive savages in comparison to the Numenoreans. Don't underestimate the crafts of the Edain.