Dungeon Eater

It looks like a large man wrapped in dirty rags.  Impossibly barrel-chested, yet thin-limbed.  The head seems dull and gawping, while the torso heaves with vitality and intent.  It carries a large sack, and the hand that holds it is not a hand, but an enormous chicken's foot.

In fact, a dungeon eater is a particular species of ogre, perhaps most closely related to the ettin.

Dungeon eaters are ogres that have entered a dungeon and begun devouring its inhabitants.  And those inhabitants do not perish in its labyrinthine gut, but instead languish there, preserved as physical heads (in a high state of distress).

Basically, whenever you cut a dungeon eater, one of the heads will explosively grow from the wound atop a short neck, and join the fray.

They are not mindless, nor are they unreasonable.  And since they are usually motivated by the twin pleasures of treasure and food (especially food), the party should have several useful levers by which to motivate them.

Dungeon Eater
HD 5  AC leather  Claw 1d8
Move as human  Int 10  Mor 6

Neocephaly -- Whenever a dungeon eater takes damage, he grows a new head from the wound.  The type of head depends on how much damage was done.  Most heads grant a new type of attack.

1 HP = human head.  No attack, but make a roll on the wandering monster table every 2 full rounds of horrified screaming.
2 HP = giant rat head.  Bite 1d6.
3 HP = goblin head.  Bite 1d6.  If it bites for max damage, it takes off a finger.  Cusses a lot.  Seems confused.
4 HP = wolf head.  Bite 1d8.
5 HP = trap head.  Arrow 1d6, 50' range.
6 HP = malformed troll head.  Body and heads will all regenerate 2d6 HP per turn.
7 HP = owlbear head.  Bite 2d6.  Hoots.
8 HP = wizard head.  Casts 2 random spells from the list below, then bites for 1d4 damage.
9 HP = rust monster head.  Rust attack.
10+ HP = dragon head.  Bite 2d6 or breath fire 1/day.  (30' cone, 2d6 fire, Dex for half.)

Each new head can be attacked separately.  It has HP equal to the attack that spawned it.  If it is left alone for more than ten minutes, the body will pluck off the unresisting heads and re-eat them.

Wizard Head Spells
1 - Magic Missile
2 - Sleep
3 - Levitate
4 - Web
5 - Confusion
6 - Acid Arrow

Treasure
3x normal plus these two things.

Sour Sack -- The sack is full of headless carcasses, stirred together into an acidic mash (pH ~3.5) and fermenting under a heady layer of bacterial foam.  The smell is ungodly, and when it is open, everyone in 30' must make a Con check vs poison or lose a turn to nausea.

Dungeon Eater's Claw
After you kill the dungeon eater, its claw doesn't die, but lives on.  You can wield it like you could wield any other giant, severed chicken's claw.  If used as a weapon, it deals 1 damage + 1d6 starvation damage (emaciation, dehydration, etc.  No effect on creatures immune to starvation.)  If left alone, it will scrawl out blasphemies and plot hooks in the dust.  It cannot be communicated with.  If it is left unsecured while you are helpless (sleeping, unconscious, restrained) it will crawl out of your backpack and try to choke you.  It has Str 12.