I like the Turks. A fun variety of units (with Janissaries available in High) and a more challenging starting position than the Eggies or the Almos.
If you devote Rum to building castle upgrades and spearmaker upgrades (along with the Grand Mosque and Military Academy), you can train Janissary Heavy Infantry in 1205