Doesn't he go to Valinor to die though? He doesn't live forever just because he was a ringbearer, he went for some healing and respite before moving on to the Doom of Hobbits. I always thought the Quest and the Wound caused him to 'die' young, he never healed, he left for Valinor, had a nice peaceful nap in Elvenlands, and died happy.