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.
Also farlanders makes some sense with the minecraft world
I dont love farlanders but its better then enderman
Well, like it or not, minecraft has created a few memes, so there are some in there.
It's so much more exotic and mysterious than Farlander....
Personally I like Enderman better.