I found a brief little segment on Brickipedia covering the Naga Warrior that is slated to come with set 8078 Portal of Atlantis in August 2010.
It would appear that the helmet and breastplate are completely new, along with the new yellow key design.
Pictures of the Portal of Atlantis set from the US Toy Fair looked impressive. This unique minifigure only adds to the appeal!
(Picture from Brickipedia)