Pavane: La Venissienne - Quart Livre de Danceries -- Claude Gervaise
Gaillarde - Sixième Livre de Danceries -- Claude Gervaise
Kalenda Maya -- Raimbault de Vaquerias (a bit early, perhaps)
Estempie -- Anonymous
Palästinialied -- Walther von der Vogelweide[/i] (also perhaps a bit early -- would be just the thing for Holy War mod, though)
The various
Rondes (Anonymous -- boy, he sure wrote a lot of good stuff) arranged by Tielman Susato (a well known composer worth looking into), the audio samples of which you may listen to here here (I am starting to sound like William Caxton with my long-windedness):
http://www.amazon.com/At-Sign-Crumhorn-Flemish/dp/samples/B00004GLLP/ref=dp_tracks_all_1/103-9932906-5199835#disc_1
Now, the "problem" one might have with much of period music is that it might be a bit on the cheerful side for what one normally associates with "battle music". Even Clèment Janequin's
"Le Guerre" is a bit hey, nonny nonny. To me that is no problem at all, though, as my M&B battle music often consists of brass band marches. It's only a recent thing that war/battle music should be powerful in a gloomy/ominous/scary sense. Traditionally, historically, such music emphasized glorious achievements, and as such had a joyful tune to it. Though the, "here we come, we're really dangerous, ooga booga" theme was also seen in certain WWII marches, such as the
Parademarsch der Legion Condor and a personal favourite of mine,
Unser Rommel. These are typically individual unit songs, though, and would not do as rallying songs for general use at all. For such purposes, one would rely on the old classics,
Preussen's Gloria,
Königgrätzermarsch,
Alte Kameraden etc. Of course, then there is also
Das Engelandlied, another favourite of mine, which is a sort of lusty "let's go get'em, boys". Yes, these are all German, but German military music is absolutely unsurpassed, as far as military music goes. A good second would be
Russian music. If I am to sum up Russian male chorus songs in one word, it would be "manly".
Ok, I went on bit of a tirade there, but to sum up, there is no contradiction between battle music and cheerful music. All you need is lots of percussion and a strict rhythm, really.