I know the Renaissance was later than this period, but it is very nice music and it is quite frequently the sort of music used "authentically" in films depicting the era (as in Excalibur). Look for Renaissance dances from France or Brittany. John Renbourne has several albums which contain lovely arrangements of this stuff (like The Lady and the Unicorn).

There are a couple of obscure bands whose tapes I can recommend: Mince Pye, and Dragons Fly. Also there is a group called Gothic Voices that did an album called The Service of Venus and Mars; mostly Gregorian style vocals but with women and men. Also I have a CD called "Istanpitta" which says it is medieval dances from New York's ensemble for early music...contains 13th century French and English tunes. Very nice stuff. My own former band Urban Myth does some of this music, too, on shawm, flute, recoder, oboe, guitar and harp. Maybe the Baltimore Consort, too, Anonymous Four, or The Tallis Scholars; but this is mostly vocal music.

Good luck!