У Олдей в цикле "Бездна голодных глаз"
http://www.livelib.ru/book/1000109471
в первом романе "Дорога" рассказывается о расе "бесов" - бессмертных

Если вспомнить специфическую классику, то можно приплести "Портрет Дориана Грея" и "Шагреневую кожу" - технически-то они были бессмертными, хоть и зависимыми от артефактов

У Асприна в межавторском цикле "Мир воров"
http://www.livelib.ru/book/1000310348
один из центральных персонажей - абсолютный бессмертный, то есть неуничтожимый и восстанавливающийся из одной клетки

У Саймака в этом сборнике
http://www.livelib.ru/book/1000015679
есть рассказ "Грот танцующих оленей" о бессмертном, дожившем до нас из каменного века