Like @AeRoTR said, i like the idea of a "Starter Nation". If making a starting nation is too much work, then what about every new Account gets one Forged Paper in redeemables? This way the new player can learn about the nation and switch nation, without deleting his character. If he wants to change nation again, he has to buy the DLC.
Just an idea.