Enderman

In a Google+ post, Notch revealed a new mob called Enderman. They're depicted as tall, black creatures with long arms and legs, and seem to be able to hold blocks.

Trivia

 * The name "Enderman" is derived from the internet phenomenon Slender Man, due to the mob's similar looks. It's name was given by Notch in a Reddit thread.