Посмотри на сайте Петра Андреева. Там сложность можно особенно не оценивать, песни по определению для начинающих: если ты знаешь все ноты, которые в песне использованы, то рано или поздно сыграешь. Ссылка с главной страницы
По средневековщине -
хорошее место, если разберешься в записи.