Not Legendarium-related, but there's also Tolkien's partial verse translation of "Beowulf". I still don't really understand why it was not included in the volume containing his prose translation.
The Tolkien Gateway has a fairly extensive list of unpublished texts by Tolkien known to exist:
Index: Unpublished Material