Well, I am sorry to hear of the loss of rdonj (I believe rdonj is dropping games to concentrate more on real world things), must remember that myself sometime. Even though currently my enemy, a fine player and adversary.
DrP, I never thought of teams as complicated, either you've got a team game or you've got free for all type game. The idea behind the privateer nation is quite simple: A single non-alligned or neutral nation (who can attack indies and can attack human players if payed or in self defense (something I forgot to mention). Hope I haven't overcomplicated things trying to make the inclusion of R'lyeh as simple, uncomplicated, and easy as possible for me and everyone else. Want to wrap up this planning as quickly as possible and shelve it.
I've come up with some other names to replac Haleheim, representing earth, fire, and steel. Had lots of fun coming up with them too:
Children of Crom *
Combustible Champions
Glowing Gladiators
Hot-Blooded Heroes *
Infernal Instigators
Fiery Foes
Madcap Men-at-arms
Nether(world) Knights *
Piping Paladins
Sizzling Soldiers
Subterranean Soldiers
Subterrenean Sentinels
Underground Upholders
Volcanic Vanquishers
Warriors of Wrath
White-hot Warmongers *
Wild Warlords
* = my personal favorites.

__________________
IMPERATOR·CAESAR·LVCIVS·SEPTIMIVS·SEVERVS·PERTINAX·AVGVSTVS·PIVS
Be harmonious, enrich the soldiers, and scorn all other men.
-Emperor Septimius Severus, to his sons shortly before his death, quoted in Dio Cassius (77.15.2).