The people at Frog God Games are doing a Rappan Athuk Kickstarter right now, so I decided to open my S&W copy to a random page and use a monster from there. I opened it to page 145, and had a nasty encounter stare me in the face:
A great statue of an angelic being stands here at the head of a 30–40 ft.I don't know which of the Frogs wrote this particular nasty encounter (but I would bet Bill.) But, this encounter shows how monsters can be used in different ways from a "standard book encounter." Just because a monster has stats in a book, that doesn't mean they can't be tweaked and adjusted to fit into a different hole. (Ian does this well in his Orbs series with the chimera statue in Undying Orb.)
diameter cavern, wings outspread, wearing armor, and with sword raised
on high. Strangely, the statue faces down the cavern away from the PCs as
they enter. The walls of the cavern have been smoothed, and carved with
images of oversized human warriors marching in the same direction. At
the far end of the cavern rests another vault door, opened by turning the
wheel at its center 10 times counterclockwise.
The great statue is a masterfully crafted greater stone golem, though
it only activates if the Ravager itself comes into view—even standing
still for direct attacks from lesser creatures. However, hidden amid the
carved images in the walls are 20 hasted stone golems, and which move
to intercept anyone moving into the cavern.
All golems are made of the same iridescent stone that coats the walls
of this cavern, and even if completely destroyed they regenerate from the
walls at the rate listed below, so long as the stone remains magical.
This concept is one of the reasons why I enjoy doing Monster Monday so much. Now, let's take a look at the book stats of the Stone Golem (From Swords & Wizardry Complete, by Matt Finch):
Hit Dice: 60 hit points
Armor Class: 5 
Attacks: Fist (3d8)
Saving Throw: 3
Special: Unaffected by +1 or lesser weapons, immune to most spells
Challenge Level/XP: 16/3,200
Stone golems are massive stone statues animated by very powerful
magics (much more than just animate object, in other words). They are
slowed by fire spells, damaged by rock-to-mud spells, and healed by
the reverse. Spells that affect rock, and fire spells, are the only ones that
affect stone golems. They can only be hit by +2 or better weapons.
(In AD&D they also have a Slow spell available to them.)
Golems are great for "dead" dungeons and tombs. The can remain inert for eons, don't need to consume anything (including oxygen,) can be programmed by their creators, and can appear as normal statues, blending into otherwise benign landscapes.
Golems are just as useful in "living" dungeons. Gray Varnum, a druid, was defeated by a challenger and thus reduced in rank to Druid (12th level.) The loss devastated his ego, and he has gone insane as a result. He constructed a stone golem in the shape of a giant starfish, which covers the entrance to his underwater cave. He resides inside, living out his days in the shape of a lobster.
Necromancers also find golems useful. Barriz Hajile cannot sneak his undead inside city walls. But, his stone cart, with a tongue oddly shaped by hands, passes by the guards on a weekly basis. He bides his time within the city, and if a person gets too close, they are added to the "burial cart" if nobody else is around.
Magic-users aren't the only people that find golems useful. The great warrior, Osphan found one in a forgotten tomb, and paid a sage a great sum to find its command words. Now, he uses the stone golem to guard his slaves.
As you can see, the biggest drawback to a golem is it can never be independent. At least, not normally. They are programmed or respond to commands from their owners.
Deep within Mord Mar, there is a level that breaks enchantments. But, this level doesn't destroy magic items, it just "frees" them from being commanded. At least golems roam this level, destroying all living creatures that they come across. The entrance is partially blocked by a huge ship (which was once a Folding Boat.)
Golems are the stuff that make DMs dream of ever better encounters. They are incredibly strong, resilient, resistant to magic and can take any form. Here's a list of some golem forms I have used in the past:
dragon (always a hit!)
medusa (what was powerful enough to turn a medusa to stone? Add the medusa's gaze attack for more evil DMly fun.)
statue (particularly cruel is a god or demon.)
All of these golems play very differently when they hit the table. Let me know what kinds you have used!