Именно средневековых песен до наших дней дошло не так много. Даже "Зеленые Рукава" появились где-то в 16 веке, то есть уже в эпоху Ренессанса. Если подобное устроит, то рекомендую послушать Damiano Mercuri, у него есть альбом из ренессансных и барочных произведений.
Если нет, тосоветую поискать скальдическую поэзию, ее сохранилось довольно много, самый известный пример 'Herr Mannelig' на старошведском, и сборник вагантской поэзии 'Carmina Buran', откуда происходит 'In taberna'.
До "Кодекса Каликста" еще 3 века записанной музыки )