Enderman

Endermen are unique hostile mobs.

Spawning
Endermen spawn on solid blocks at light level 7 or less. They spawn most commonly in the End, while in the Overworld they are rarer than most other mobs.

Endermen initially spawn in pairs.

Behavior
Endermen have a height of 3 blocks.

Endermen are damaged by water and rain.

Endermen don't attack unless provoked by looking at their bodies or upper legs from up to 64 blocks away or attacking them. Staring at an Enderman will cause the player to hear a lengthy, loud, threatening sound. When provoked, Endermen will open their mouths and shake with rage. Staring at their torso will stop them from moving, and the player can approach and attack, at which point they will teleport behind that player. If an aggravated Enderman is hit by another mob, it will cease attacking the player. In Creative mode, Endermen will not get provoked no matter what.

They can also step up one full block without having to jump.

Endermen will continue chasing a player until they are either killed, sustain several hits, or become distracted by exterior elements like rain, fire, or sun; Endermen are likely to teleport away to underground locations at day break.

Endermen can't be provoked by players looking through transparent blocks, from within a boat or minecart, or wearing a pumpkin on their head.

Teleportation
Endermen always attempt to teleport when attacked or taking other damage, such as from water. Most ordinary melee attacks are successful, but are followed by an immediate teleport, generally to a point a few blocks behind the attacking player (unless the player looks at the Enderman' feet). Endermen cannot be attacked with projectile weapons in the PC version, as they will always teleport away just before being hit (in the Console Editions, it is possible to hit an Enderman with a projectile by arcing a shot onto the Enderman without placing the crosshairs on them directly). Splash potions with negative effects (excluding poison) will also cause Endermen to teleport away.

When teleporting, Endermen search for an air block within 32 blocks along each axis; if there is a solid block below that air block, they can teleport to it regardless of the downward distance. An Enderman can teleport onto nearly any solid block, exceptions being blocks directly beneath water or lava or blocks with less than 3 vertical spaces above. Endermen will not teleport into water or lava.

An Enderman cannot teleport when it is in a minecart, though in rain and water it will attempt to do so, although it will always teleport back into the minecart repeatedly until death.

Endermen will not teleport in the daytime while on soul sand unless they are damaged.

Moving blocks
Endermen have a unique ability to pick up certain block types (but not entities) and move them around. They will pick up blocks horizontally and vertically nearby, within 3 layers.

Endermen will not drop the block they are holding when enraged or killed.

Endermen can only pick up the following blocks:

One can summon an Enderman holding any block using {carried:Block ID} NBT tag.

Trivia

 * Notch claimed in public that the Enderman is a "subtle" reference to "the Slenderman", a similar looking monster with a similar name. Given the later development of the End, it is possible he already had the name in mind, and did not choose it because of the Reddit thread in which their name was revealed.
 * In the Halloween texture pack for the Xbox 360 Edition, the Enderman is re-skinned to look like the Slenderman.
 * Enderman sounds seem to be reverse audios:
 * the "idle1" sound is a reversed “here”
 * the "idle2" sound is a reversed "hiya"
 * the "idle3" sound is a down-pitched “whats up?” or "this way!"
 * the "idle4" sound is a down-pitched reversed "forever!"
 * the "idle5" sound is a reversed "uh oh!"
 * If a monster spawner is tweaked to spawn Endermen, the model inside will have its head jutting out the top of the frame. In Pocket Edition, however, the model is shrunk to fit within the block.
 * The purple particles that Endermen emit are hard-coded into the game, so they cannot be re-textured without mods.
 * Amusingly, if an Enderman is set on fire, they may try to put it out by teleporting into water, and therefore committing 'suicide', because they take damage from it. However they usually teleport back out, fresh and clean and ready to fight again.
 * Using spawn eggs, Enderman continuously spawned into lava will humorously teleport - in the Nether, they will often teleport in circles for lack of room due to the lava oceans.
 * If you throw a Potion of Invisibility to an Enderman, the Enderman will be invisible, but you can still see the eyes. This is because the eyes, like spiders, are in a separate texture file.
 * In the End, an invisible Enderman at a distance will become visible as a pale purple figure.
 * If you go to sleep in a bed it is possible for an Enderman to teleport on it and knock you off. You will still continue to go to sleep as if you were in a bed.
 * Switching to spectator mode and taking an Enderman's camera adds the invert shader, suggesting that they see The End as an island of blue cobblestone (because end stone is a yellowish inversion of cobblestone) in a white sky, with white pillars, white Endermen with green eyes and a white Ender Dragon.
 * The collective noun for a group of Endermen is "a haunting of Endermen", as stated by Dinnerbone.

Beta 1.8+
.