And Youtube gives me my fave "Fereldan marching song" again:

Óró 'Sé do Bheatha 'Bhaile (Irish Folk Song)

Even more easy to imagine the Fereldan army marching to this one. God, I love it so.