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 also like the idea of renaming the Far Lands "The End". lol
"Enderman" actually sounds creepy, but it just sounds too rip-offy and unoriginal, lacking imagination and creativity. And I sometimes have problems saying the name.
Maybe.. just shave the "man" at the end off.
Call them the Enders.
Farlander would provide Lore for the Minecraft community because they'd have obviously come from the "Far Lands"
http://www.minecraftwiki.net/wiki/Far_Lands
1. arrows sticking out of zombie
2. the smoke effect coming from the enderman on the right
3. the large amount of mossy stone (notch may have finally added spreading)
They still are very black, just that image has been messed with to make it brighter.
The original image
but if noone likes that i vote farlander
something like... 'They are the wandering souls of those who ventured to the edge of the world... Those who lost every thing in their madness.'