In FotR Sam tells it on Weathertop. I made a new version of it. Feel free to criticize me!
Gil-Galad was a king of elves
Between the grey waves and the shelves
Of the Misty Mountains. Free his land
The fairest realm that yet did stand
A mighty sword, a deadly lance
That many orcs upon did glance
His helmet bright and shield with stars
Protected him from many scars
But who can tell which path he goes
And where he wanders noone knows
His star was left alone to die
In Mordor, where the shadows lie
*************************************************
I decided to add the original one as well, just for comparision:
*************************************************
Gil-Galad was an elven king
Of him the harpers sadly sing
The last whose realm was fair and free
Between the mountains and the sea
His sword was long, his lance was keen
His shining helm afar was seen
The countless stars of heaven's field
Were mirrored in his silver shield
But long ago he rode away
And where he dwelleth none can say
For into darkness fell his star
In Mordor, where the shadows are