[Voralphion]

I don't believe simply speaking the elven languages qualifies one as an elf friend. The people are only said to be descended from elf friends of old, but are not described as elf friends themselves. The people of Gondor had long ceased all contact with the elves, and therfore cannot be described as elf friends. To be an elf-friend, I think that one has had to have had dealings with the elves, and probably done a service to the elves, such as Aldarion, the greatest elf freind among men at that time, who did much in helping Gil Galad defend against the shadow in the east. Frodo is perhaps described by Gildor as an elf friend because he is the heir of Bilbo, a elf friend known in Rivendell.
In order to be considered an elf friend, I believe one would have to have had positive dealings with the elves, and probably helped them in some way.