After escaping heaven and returning to earth, Charlie Barkin (All Dogs Go To Heaven) was immortal so long as he kept his gold watch.
The Royal Guards (Bleach) are immortal so long as the Soul King Palace remains for them to protect.
Mad Hettie (DC Comics/Vertigo) a homeless old lady with some magic tricks, hid her heart from Death. She was originally a London tramp, born in 1741.
After being given half of a dragon's heart, King Einon (Dragonheart) was immortal so long as the dragon lived.
Utsuro (Gintama) remains immortal so long as he continues to draw from the Altana of Earth.
Kouka (Gintama) remained immortal so long as she continues to draw from the Altana of Kouan, which is why she died when she left.
Voldemort (Harry Potter) was immortal so long as his horcruxes weren't destroyed.
The Elixir of Life (Harry Potter) will extend the drinker's lifespan, so long as they continue to consume it, meaning they will be completely dependent on it when they age past their natural lifespan.
Sephiroth (Final Fantasy VII: Advent Children)
Hanatamago (Hetalia) is an ageless dog as long as she is owned by Sweden and Finland, due to the fact that her owners's longevity rubs off on her. If she were to be separated from them, she would become a normal dog and age normally.
Phantom (Marchen Awakens Romance) will never die nor age as long as the Zombie Tattoo curse remains on his body.
Gaining their life energy from cigars made of saved time, the Grey Gentlemen (Momo) can't die unless they loose their cigars or humanity stops saving time.
Melkor/Morgoth (The Silmarillion) cannot die while Arda exists.
Koschei the Deathless (Slavic Mythology) hid his death in a Needle hidden in an Egg, inside a Duck, inside a Hare, inside an Iron Chest, buried under a Tree on the island of Buyan.
Holo (Spice and Wolf) lives as long as the wheat she is bound exists.
Amon (StarCraft) cannot be killed from any attack so long as his Void Crystals are still in place.
Asphodelus (Valkyrie Crusade) is a spirit that is completely immortal as long as exists souls in the land of the dead for her to feed of.
SCP-963-1 - Immortality (SCP Foundation)
Jafar (The Return of Jafar) is a immortal genie unless his lamp is destroyed.