Recently, I had the pleasure of seeing a performance by the medival band called "Virelai".
This was really quite an experience, and the CD "Havmandens kys" is superb.
The band consists of Anna Katrin Egilstrød, Juan Pino, Søren Hammerlund, and Martin Seeberg.

Link to the the bands homepage: http://www.virelai.dk
Wikipedia on the word "virelai": http://en.wikipedia.org/wiki/Virelai