It seems that the consesus for Legolas' age is between 2 and 3 thousand? Looks like it. So far, everybody was guessing something like that... Heh, what's one millenium here or there, right? ;P

Oh, and according to Wiki, Aragorn's B-day was taken from the Appendices to LotR... I don't know, I haven't read these books yet.