Personally I'd say the Heims, Sauromatia, Hinnom and Lanka and maybe mictlan. If the other players (the nubs) then take one of the nations above and read the respective guides well it might be a game with a somewhat even start. (though experience will be the deciding factor in mid/end game.. I'd advice the nubs to go pretty heavy on a bless and then pretty heavy on a rush on their most experienced neighbour

)
__________________
Want a blend of
fantasy and
sci-fi? Try the total conversion
Dominions 3000 mod with a new and fully modded solar system map.
Dragons wanted? Try the
Dragons, Magic Incarnate nation.
New and different undead nation? Try
Souls of Shiar. Including new powerfull holy magic.
In for a whole new sort of game? Then try my scenario map
Gang Wars.