Warrior or shadowknight. They're the best warrior race for Kunark (screw frontal stun immunity, give me my AC bonus!), still viable in Velious (NToV) and the added regen makes them have a lot less down time during the treadmill that is EverQuest. Shadowknight is also tempting, because they don't have to do hardly any factioning for
Greenmist. Giving four bone chips at a time to Trooper Mozo until your left mouse button breaks isn't my idea of a good time.
Tough choice. Probably warrior though.
edit: And before the "Greenmist isn't part of Kunark" fucktards come in, Greenmist on live was originally Iksar only, and completed months before Luclin's release.
Original Greenmist, likely it was in game all along. All of the khurki quests definitely were.