A new image of the new creature - commonly referred to as "Endermen" - was released recently (enhanced here, for light levels). This image is much more up-close-and-personal than the first, giving us a good look at the new creatures. It would seem that wearing a pumpkin prevents the new mob from seeing you, although this is unconfirmed at present.
Additionally, Notch mentioned a possible name-change for the newly minted mob, "Farlander" being suggested and, apparently, already in heavy use.
I think Endermen should be called Farlanders and as a suggestion, they should not be able to spawn within 64 blocks of the coordinates 0, 0.
"Fire the cannons." replies the king.
A monumental BOOM shakes the castle as alarms ring throughout, signaling the drawbridges to be raised...
As the sun sets behind the Farlandian army, the sky blackens for a moment...As TNT rains down upon the Farlanders, a separate boom comes from the west side of the castle!
" Hold them off!" Shouts the Master of Arms to his defense force.
A huge explosion had rended the lava moat surrounding the castle to drain, voiding the use of a drawbridge and causing a TNT cannon to backfire, starting a chain reaction!
With water raining down on the defenders and explosions racking the castle, the Stevians fell back through the escape tunnel, archers covering their retreat...
Farlander sounds better IMHO!
As far as rolling off the tongue is concerned, both really are catchy within themselves, probably because both names have the same amount of syllables. (Far-Land-er and End-er-man).
The name Farlander gives them the implication that they come from somewhere distance and inhuman, providing a bit more depth for people who want to, I dunno, write about them or talk about them and stuff. The name Enderman anyone can recognize in an instant, but it'll forever be treated as just a small reference to an already established fictional mythology instead of something deeper. Like for example: "oh hey dude look at that enderman over there" "ohey man he looks like slenderman" "cool lets kill it" Versus "oh hey man look over there its a farlander" "oh **** man that thing looks fierce" "okay cool lets go kill it".
It's safe to say that no matter what you call it, people are going to want to fight this thing, and people will very much go and **** their pants when they face it. I personally believe that Farlander adds a bit more mystery instead of Enderman, though. But forever in my heart, my personal nickname for this thing is Good Ol' White Eyes.
It's sort of fitting