Очень интересный вопрос оказался. Начиная с того, что мелодию на стихи Лермонтова написали сразу несколько композиторов (Булахов, Вильбоа, Огарёв), но широкую известность приобрел вариант Елизаветы Шашиной.
И этот романс можно услышать в исполнении самых различных певцов: от сопрано (Анна Герман, Надежда Обухова) до басов (Борис Штоколов, Александр Пирогов, Иван Петров). Его пели и поют и эстрадные исполнители (Лидия Русланова, Александр Градский), так и оперные (Сергей Лемешев, Иван Козловский, Николай Гедда). Сейчас этот романс часто стали включать в свой репертуар хоры и ансамбли российских монастырей (мужской хор "Оптина Пустынь", мужской вокальный ансамбль "Валаам"), включая патриарший хор.
Что же касается наилучшего, то это, во многом, дело вкуса.
Гуляев спел его замечательно, пожалуй, другие баритоны (Дмитрий Хворостовский, Николай Кондратюк, Дмитрий Головин) такой прозрачности не достигли.
Но Лемешев, по-моему, прекрасен. Хороша и Анна Герман. И Хворостовский...