Верно без кавычек: на отлично.
Специальных правил для закавычивания слова "отлично" нет. Кавычки используются в таких конструкциях: оценка "отлично", слово "отлично" и т. д. Но: сдать на отлично (без кавычек).
На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.
Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:
Экономическая реформа: опыт, проблемы, трудности;
Разоружение: концепция, проблемы, механизм;
Россия — Западная Европа: выгоды и перспективы сотрудничества;
Звёздный рейс: работа на отлично!
Выражение на ять (сделать что-либо) означает «сделать на отлично», его происхождение связано с тем, что раньше самой большой трудностью для изучавших русский язык было научиться правильно писать буквы Е и «ять» (когда-то эта буква обозначала особый звук, но позже этот звук совпал с Е, а буква «ять» оставалась на письме, и бедным ученикам приходилось учить наизусть все слова, где был «ять»). О том, кто легко справлялся с этой премудростью, говорили, что он все делает «на ять». А сегодня это выражение перекликается с оборотом «сделать на пять», т. е. на пятерку.
Определенного, причем раз и навсегда установленного правила на этот счет быть не может. Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.
Поэтому и сочетание чёрная смерть как условное название чумы можно заключать в кавычки, однако необходимости в таком выделении нет.
Корректна строчная буква, а вот вопрос об использовании кавычек спорен.
Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.
На наш взгляд, условные наименования орудий пыток типа "стул ведьмы", "железная дева", "испанский сапог", "медный бык" следует заключать в кавычки, чтобы не возникало путаницы с такими же словосочетаниями в их прямом значении.