Книги про бессмертных людей

К. Чапек "Средство Макропулоса".

Дж. Керш «Что случилось с капралом Куку?»

"Этот бессмертный" Роджера Желязны. Например...
Конечно, ещё вопрос, человек ли он? Но кто будет человеком при таких условиях?

Пол Андерсон. "Челн на миллион лет"

Из не особо сложных рекомендовал бы:
"Подробности жизни Никиты Воронцова" С. Ярославцева (то бишь Аркадия Стругацкого)
"Часы с вариантами" А. Житинского

"Бессмертный" новелла Х. Л. Борхеса. Отрывок из нее:

И я обошел новые царства и новые империи. Осенью 1066 года я сражался на Стэмфордском мосту не помню, на чьей стороне – не то Гарольда, который там и нашел свой конец, не то Харальда Хардрада, в этой битве завоевавшего себе шесть или чуть более футов английской земли. В VII веке хиджры, по мусульманскому летосчислению, в предместье Булак я записал четкими красивыми буквами на языке, который забыл, и алфавитом, которого не знаю, семь путешествий Синдбада и историю Бронзового города. В Самарканде, в тюремном дворике, я много играл в шахматы. В Биканере я занимался астрологией, и тем же я занимался в Богемии. В 1638 году я был в Коложваре, потом – в Лейпциге. В Абердине в 1714 году я выписал «Илиаду» Попа в шести томах; помню, частенько читал ее и наслаждался. Году в 1729-м мы спорили о происхождении этой поэмы с одним профессором риторики по имени, кажется, Джамбаттиста ; его доводы показались мне неопровержимыми. Четвертого октября 1921 года «Патна», который вез меня в Бомбей, должен был встать в порту у Эритрейского побережья...

Олег и Мрак у Никитина

Карел Чапек "Средство Макропулоса".
Классика этого жанра.