A more "traditional" variation of Ao's Stone Troll:
Half Red Dragon Troll!
That's only a CR7, so for some extra nastiness you could make him a Clr4 (unassociated class, so only counts as CR2) for some liberal use of Resist Energy: Acid, extra healing and more goodies. And what the heck, give him a Spell Resistance item as well...