One of the best mediaeval songs I've heard: O Maria prius via.

By Joglaresa.

They say the tune is from a mediaeval play, Ludus Danielis, and was commonly used for other hymns as well. Anyone fancy a go at some words to fit?