I'm getting a little OT, but Neil Gaiman's Robert "Hob" Gadling is my favorite example of an immortal thus far. Nothing special about him except that he hasn't died yet. No spectacular wisdom. No incredible feats. No extreme torment. Just a guy who changes identities every few decades and likes to experiment with different livelihoods.
