[Baalz]

Hmmm, I don't really have a preference on era, but I was thinking that the themes would have 3 nations apiece with maybe 2 players so you'd have the choice of not going with Marverni (for example), and we could fudge the themes a bit if necessary to make sure things like a Niefelhiem/Lanka pair up didn't happen. For EA I'd see something like this (I'm going from memory so I'm sure I left out some nations):

Lanka, Yomi, Kailissa<sp> (demonic and otherwordly)
Vanheim, Helhiem, and Tir Og however-the-hell-you-spell-it (Vanir and family)
Mictlan, Ulm, Sauromatia (barbarians)
T'ien Ch'i, Arcoscephale, Ermor (civilization)
C'tis, Pangea, Abyssia (half men)
R'yleh, Oceana, Atlantis (underwater)
Niefelhiem, Caelum, Marverni (frozen - biggest thematic fudging)