Chakan The Forever Man was an old Sega Genesis game I used to play a lot in my youth. I never got anywhere near beating it, but the fact that I got to play as a cranky swordsman who beat Death in a swordfight and won immortality was something just that screamed "awesome!"
I have no clue how popular it was. So, sorry if it doesn't ring a bell. Also, I did this one this morning in a bit of a hurry, so I apologize for the suck.