I cannot vote from experience since I only played Britannia (as England - I like their billman and longbowmen too much to resist ), but I'd vote for the Crusades.

I like the time period, unit roster, and clean desert battlefields.

The reason for not playing it yet, is the stone forts bug.