[Edi]

My suggestions for the following (did not like the ones in the opening post):

Abysia: Lavaborn / Magmaborn / Fireborn
Vanheim: Northmen
C'tis: Lizard Lords / Sauromancers
Ulm: Master Smiths / Steel Kingdom (Iron Kingdom would be better, but is too easily confused with Iron Faith)
Man: Mists of Avalon (There might be that pesky copyright issue with the estate of Marion Zimmer-Bradley, though...) / Lords of Avalon (no such problem)