[Lindale]

I think Elves have a different sort of immortality: they live, day after day, age after age, in the pursuit of Art, and if they get it, they seek to preserve it. It is in their nature to be artsy, even perfectionists, after all. I don't think they'd be bored... not even the hot-headed Feanor got bored; instead he sired seven sons and made endless jewels. Now one might argue that perhaps after the Silmarilli Feanor could have gotten bored of perfection, supposing things went well and Morgoth never happened... but I just don't see how Elves can get bored. I think they don't because the pursuit of perfection takes time (unless they're as terribly gifted as Feanor, but none have been); and when they do reach a certain level of perfection, like in Lothlorien perhaps, they tend to preserve, to freeze, that world of Art and are content within this space, living and wallowing in their glory.

Their notions of immortality are very different, from say Anne Rice's vampires, who don't really change but watch the world change, and thus lie their dilemmas. Rice's immortals are connected with the world; I think the Elves' forte is detachment from "worldly" concerns, especially seen after the Third Age. Like Galadriel, who though aids the Fellowship, laments the end of her perfect little world to which she has become attached.

But that's just my interpretation.