The original Ertai, the Corrupted appeared in Planeshift, in 2001.
The original art was by Mark Tedin.
The List
Secret Lair Drop
Planeshift