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.
Im pretty sure this is not fake.
Notch posted this picture on redit I think.
Someone has brightened it though so its "easier to see"
I vote for endermen
Although they have no correlation, I am partial to anything that reminds me of Ender's Game. =P
"Bleeders" or "Stalkers" sounds better imo. "Stalkmen" would be a play on words, and "Trackers" could work also.
"Zippers"
"Psychos"
"Stickmen"
"Harrowers"
"Bolters"
"Watchers"