I like the Byzantines, mostly for the geographical location, which is more interesting than the steppes. Playing the Byzantines also gives you a bit of everything - facing the Muslims and the Catholics, fending off crusades, preparing for the Golden Horde etc.