Enderman

Endermen are unique hostile and neutral mobs that can teleport.

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.

Drops
Endermen may drop 0-1 ender pearls.

Behavior
Endermen have a height of 3 blocks and are damaged by water and rain.

Endermen don't attack unless provoked by a player attacking them or looking at their bodies or upper legs from up to 64 blocks away. When provoked, Endermen will open their mouths and shake with rage; when provoked by being stared at, they will also make a lengthy, loud, threatening sound and will not move until the player looks away or approaches too closely. If an aggravated Enderman is hit by another mob, it will cease attacking the player.

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; they 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.

Endermen will be hostile towards endermites spawned by a player using ender pearls.

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's 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 in a 4×4×3 region horizontally centered on the Enderman and vertically at the same level as the Enderman itself. They can pick up a block even if it is surrounded by other blocks.

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

Endermen can only pick up the following blocks:

When carrying a block, the Enderman may randomly place it, in a 2×2×2 region horizontally centered on the Enderman and vertically at the same level as the Enderman itself, if the target location is air with a non-air block beneath and the block is allowed to be placed at the target location.

While Endermen may breach walls, bridge fences, break redstone circuitry, and even construct golems by removing or placing blocks, such actions are entirely random and not purposeful.

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 color of the particles that Endermen emit are hard-coded into the game, so they cannot be re-colored 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+
.