Stronghold

Strongholds (sometimes unofficially referred to as ruins) are part of the 1.8 "Adventure" update. They are a new type of structure that occurs naturally, and they contain multiple rooms, doors and other aspects, as of the Prerelease version of 1.8. Stone Brick, Mossy Stone Brick, Cracked Stone Brick, and Iron Bars were revealed in the same image as being the materials that make up the strongholds. Strongholds spawn just three times per world. Also found in strongholds are Doors (wood and iron), Bookcases, and Buttons. Some treasures found in strongholds include Paper, Books, Coal, Iron Ingots, and Red Apples.

The name "stronghold" for this feature has been confirmed by Notch in a Google+ post.

It is possible that boss monsters will be added to the strongholds. Jeb said in a Twitter post that he plans on adding this feature but that it is not done yet. Strongholds can be big depending on the map seed.

1.8 Pre-release
Strongholds appear in the leaked Beta 1.8 pre-release. Strongholds vary in size (though they can be *very* large). The Strongholds are Labyrinth-like and contain several doors and rooms. The strongholds are mostly made of Stone Brick, Mossy Stone Brick, and Cracked Stone Brick with Doors of both types, Iron Bars, and Chests. One can also find rooms containing Bookshelves, Fences, and Wooden Planks arranged in what would appear to be a library which also contains Cobwebs. All treasures mentioned before are accounted for in the pre-release. The Map Generator frequently generates strongholds underground, often unexposed to the surface and only visible within caves, possibly even underwater caves. The Map Generator is apparently incapable of discriminating between strongholds and standard blocks, as map generation features such as Underground Ravines and Abandoned Mine Shafts cut indiscriminately through strongholds, often making the strongholds difficult to navigate. It is unclear whether this functionality is intended or not. Insofar as the 1.8 Pre-Release, the strongholds are vacant except for regular mobs that spawn under normal conditions. Strongholds are the only location where Silverfish can spawn at, created when the stones are mined. No new NPCs have been added, though they may be added before the official 1.8 release.

An update to the pre-release will increase the number of strongholds to three per map, and will be infinite in 1.9.

Coordinates
You can find a stronghold at coordinates/seed:

Seed: 1448524118

X: -873

Y: 35

Z: 44

You can also find a NPC village in this map at:

X: 78

Y: 65

Z: 365