Hmmm, the best way to start this game depends alot on your personal preferences.  I started my first demo game with all AIs on difficult on Aran.  Full Version all AIs on difficult on Orania...
I got kicked around, but I learned pretty quickly survival skills for those kinds of game settings.  I guess it depends on how masochistic you are  
