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 phenomenon's similar looks.