Naming the game depends on the direction we take. For example, a good name for a Multiplayer game is different then a good name for a Singleplayer game.
For example, TRIBES: Rebellion might be a good name if the game had a story to go with it. As in, a Singleplayer game about the War that brought about the defection of the Blood Eagle. Otherwise, TRIBES:Rebellion isn't a good name for a Multiplayer game.
Proceeding on, "Tribal War" is actually a problematic title we should stay away from. From a marketing stand point, the name "Tribal War" carries unwanted baggage if it is tied to the development of a new Tribes title. Sorry guys, I love you and all, but not every one outside of this forum agrees with me and feels past failures in developing Tribes is atrributed to leaning on the opinions of this unique hub in the community to much. The name would conjur instant offence to certain groups of people outside this forum, which would be instantly counter-productive.
Assuming we're not creating another singleplayer game;
TRIBES: Armageddon <---- rather generic and over used, but gets straight to the point.
TRIBES: Firetruce <---- Not every one knows how a firetruce relates to tribes
TRIBES: Generations <---- bringing together all the differing philosophies of what makes Tribes, TRIBES
TRIBES: This time we promise! <---- sorry, couldn't resist
TRIBES: Firestorm <---- sounds... impressive, but not very descriptive.
TRIBES: Legacy <---- homage to the logevity of Tribes
TRIBES: Thunderdome <---- from the post-appocolypse gladitorial area in Mad Max.
TRIBES: Appocolypse <---- again, generic like Armagenddon.
TRIBES: Retribution <---- Something justly deserved; recompense. Something given or demanded in repayment, especially punishment.
TRIBES: Requiem <---- a song or hymm in honour of someone dead. rather pessimistic... actually...
TRIBES: Darkstar <----from the name of the original engine for Tribes 1. A star just prior to going super nova.
TRIBES: Steel Warrior <---- armour clad combatants
TRIBES: Maximun Overkill <---- erm
TRIBES: Full Throttle <---- eh...
TRIBES: Wilderzone <---- not very exciting, not many know what a wilderzone is
TRIBES: 4