I generally go for factions that interest me historically, followed by an interesting unit roster.

My plan is to revel in the most likely fairly historical Venetian unit roster, creating a vast trade empire, then over run the world with the Scot's BraveHeart knockoffs.