В самом-самом начале - воинов. Где-то (по-моему в пособии для начинающийх играть в сети) наглядно доказывалось, что защититься в хорошо укреплённом городе шансы воина всего лишь на чуть-чуть меньше шаносв копейщика. Да и апгрейдить воинов можно при случае.
А вообще играть необходимо, всегда держа в уме: комп - тупой. И это не противник, а ресурс.

JCricket, а ты технологиями обмениваешься? И ползунок науки регулируешь? Территорию вокруг городов улучшаешь? Иначе, почему же у тебя получилось такое отставание?