Ogre Mage (CR 8)

Large Giant
Alignment: Usually lawful evil
Initiative: +4 (Improved Initiative); Senses: darkvision 60 ft., low-light vision, Listen +10, and Spot +10

AC: 18 (-1 size, +5 natural, +4 chain shirt), touch 9, flat-footed 18
Hit Dice: 5d8+15 (37 hp)
Fort +7, Ref +1, Will +3
Speed: 40 ft., fly 40 ft. (good)
Space: 10 ft./10 ft.
Base Attack +3; Grapple +12
Attack: Greatsword +7 melee; or Longbow +2 ranged
Full Attack: Greatsword +7 melee; or Longbow +2 ranged
Damage: Greatsword 2d8+7/19-20; Longbow 2d6/x3
Special Attacks/Actions: Spell-like abilities
Abilities: Str 21, Dex 10, Con 17, Int 14, Wis 14, Cha 17
Special Qualities: Regeneration 2, SR 19
Feats: Combat Expertise; Improved Initiative
Skills: Concentration +11, Listen +10, Spellcraft +10, and Spot +10
Advancement: By character class
Climate/Terrain: Cold hills
Organization: Solitary, pair or troupe (1-2 plus 2-4 ogres)
Treasure/Possessions: Double standard

Source: Monster Manual

Ogre mages rely on their spell-like abilities, resorting to physical combat only when necessary. When faced with obviously superior forces, they prefer to retreat in gaseous form rather than fight a losing battle. Ogre mages hold deep, abiding grudges, however, and the unwise person who crosses one would do well to keep looking over a shoulder.

Spell-Like Abilities: At will-darkness and invisibility; 1/day - charm person, cone of cold, gaseous form, and sleep. These abilities are as the spells cast by a 9th-level sorcerer (save DC 13+ spell level).

Change Shape (Su): An ogre mage can assume the form of any Small, Medium, or Large humanoid or giant.

Flight (Su): An ogre mage can cease or resume flight as a free action. While in gaseous form it can fly at normal speed and has perfect maneuverability.

Regeneration (Ex): Ogre mages take normal damage from fire and acid.

An ogre mage that loses a limb or body part can reattach it by holding the severed member to the stump. Reattachment takes 1 minute. If the head or other vital organ is severed, it must be reattached within 10 minutes or the creature dies. Ogre mages cannot regrow lost body parts.