Ok... Vou parar de zoação com o tópico (e com o Fëaruin) e tentar ajudar um pouco:
Conforme acredito, os Ents não podem ser considerados Filhos de Ilúvatar, nem mesmo Filhos "adotivos" (como são os anões).
Isso porque penso que sejam Ainur, convocados por Yavanna para encarnar em Arda, em corpos (esses sim) criados por ela.
Já expus essa idéia em outro tópico (é só procurar pelo tópico Kelvar e Olvar), por isso não vou explicá-la detalhadamente aqui. Mas o que importa é que, como conseqüência disso, podemos acreditar que Barbárvore existia em espírito muito antes de encarnar em Arda, vindo posteriormente a ocupar um corpo para ele criado por Yavanna.
Independente da validade ou invalidade da minha teoria sobre os Ents serem Ainur, este trecho do Silmarillion já basta para atestar que os Ents pré-existiam (em espírito) aos Filhos de Ilúvatar (elfos e homens):
E Manwë falou: "- (...) Quando os Filhos despertarem, o pensamento de Yavanna também despertará, e ele convocará espíritos de muito longe, que irão se misturar aos kelvar e aos olvar [kelvar = animais; olvar = plantas], e alguns residirão e sua justa ira será temida. Por algum tempo: enquanto os Primogênitos estiverem no apogeu e os Segundos forem jovens"
Os Elfos acordaram os Ents, antes de irem a Valinor. Isso está dito no capítulo Barbárvore de As Duas Torres:
Os elfos começaram tudo, é claro, despertando as árvores e ensinando-as a falar e aprendendo a sua fala-de-árvore. Eles sempre desejaram falar com tudo, os velhos elfos. Mas depois que a Grande Escuridão chegou, eles foram para longe através do Mar, ou fugiram para vales distantes e se esconderam (...)
Mas isso não significa necessariamente que os elfos são mais velhos do que os ents. Pelo menos do ponto de vista espiritual, não. Os ents existiam como Ainur desde antes do início dos tempos; seus espíritos, portanto são tão antigos quanto o de qualquer Maiar, como os Istari ou Sauron. Já os seus corpos foram criados por Yavanna, na forma de árvores (olvar), provavelmente um pouco antes da criação das Lamparinas, e logo depois que Tulkas veio para Arda, afugentando Melkor:
Naquele período, os Valar trouxeram ordem aos mares, terras e montanhas, e Yavanna finalmente plantou as sementes que havia muito imaginara. (...) Então as sementes que Yavanna havia plantado começaram a brotar e se desenvolver, e surgiu uma infinidade de seres em crescimento, grandes e pequenos, musgos, capins e enormes samambaias, e árvores cujas copas eram coroadas de núvens, como montanhas vivas, mas cujos pés ficavam envoltos numa penumbra verde. E surgiram feras que habitavam as pradarias, os rios e os lagos, ou caminhavam nas sombras dos bosques
Tempos depois, quando Melkor destruiu as lamparinas, os Valar não o enfrentaram em guerra por medo de ao fender a Terra destruir os corpos dos Filhos, que àquela altura já estavam em formação em algum lugar da Terra-média, embora não se soubesse exatamente onde (Silmarillion, p. 30.).
Durante a era das Árvores, antes que os elfos acordassem em Cuiviénen, Yavanna colocou sob um encanto de adormecimento as criaturas que havia criado na Primavera de Arda:
No entanto, os seres vivos mais antigos já haviam surgido: nos mares as grandes algas; na terra, a sombra de árvores imensas; e nos vales dos montes, envoltos no manto da noite, havia criaturas sinistras, velhas e fortes. (...) E Yavanna costumava caminhar ali [nessas terras e florestas da Terra-média] nas sombras, lamentando o desenvolvimento e a promessa da Primavera de Arda estarem suspensos. E ela lançou um sono sobre muitos seres que haviam surgido na Primavera, para que não envelhecessem, mas esperassem para despertar numa hora que ainda viria.
Bem... assim dá pra começar a responder as perguntas:
Acredito que os fëar (espíritos) dos ents foram criados diretamente por Eru, antes do início dos tempos, fora de Ëa (eles eram portanto Ainur). Seus hröar (corpos) foram criados por Yavanna na Primavera de Arda, um pouco antes de as Lamparinas serem construídas (muito antes dos corpos dos Filhos começarem a se formar a partir da matéria de Arda, no ventre da terra, pois os Valar só começaram a se preocupar com eles muito depois, quando as Lamparinas já haviam sido destruídas...).
Os corpos dos Ents já existiam portanto na Primavera de Arda, mas ainda não eram habitados por eles. Esses corpos podiam sim envelhecer, tanto é que Yavanna os colocou sob um encantamento de adormecimento, no período entre a criação das Árvores (que iluminavam Aman, mas não a Terra-média, por estarem atrás das Pelóri) e a criação das estrelas maiores por Varda (que tornou possível a vida na Terra-média, um pouco antes de os elfos despertarem).
Logo depois que Varda criou as estrelas maiores (a partir da luz das Árvores), os elfos acordaram em Cuiviénen, e em suas andanças pela Terra-média, antes de atenderem à convocação de Valinor (ou talvez durante a grande viagem) é que eles despertaram os Ents.
Em algum momento, portanto, posterior ao despertar dos primeiros Elfos, Yavanna convocou espíritos de muito longe (Ainur) para encarnar naqueles hröar que ela havia criado na Primavera de Arda: esses eram os Ents. Um tempinho depois, os elfos recém acordados os descobriram adormecidos e puxaram papo...
Logo: Em espírito, Fangorn é possivelmente tão velho quanto Sauron, Gandalf ou qualquer outro Ainur (não dá pra saber com precisão quem é mais velho). O seu corpo (hröa) foi criado provavelmente na Primavera de Arda, mas ele só foi encarnar na Era das Árvores, um pouquinho depois de os elfos despertarem em Cuiviénen. Depois de encarnado, ele ainda ficou um tempo adormecido, até que algum elfo o despertou. Provavelmente ele foi o primeiro Ent a ser acordado pelos elfos.
Acredito que Tom Bombadil seja mais velho que Barbárvore (velho no sentido de estar perambulando por Arda há mais tempo). Isso porque no A Sociedade do Anel é dito que Tom:
Conheceu o escuro sob as estrelas quando não havia medo - antes de o Senhor do Escuro chegar de Fora.
Ora! Então Bombadil já estava encarnado antes da Primavera de Arda, antes da construção da Lamparinas! Não dá pra saber se o seu espírito era mais velho ou mais novo do que o de Barbárvore (sendo ambos Ainur, ou sendo este Ainu e aquele qualquer outra coisa...). Mas se considerarmos mais velho quem tenha encarnado antes, então Tom é muito mais velho que Fangorn.
E tem outra coisa (respondendo à afirmação do Sam): na verdade a imortalidade não é uma dádiva exclusiva dos elfos. A mortalidade é que é uma dádiva exclusiva dos homens, é o famoso "dom"...