This one is an idea I got from a fic that someone suggested on deleterius awhile ago - Legolas becomes a House-Elf, apparently. Well, I'm not going to go there, but what if he met one? (Can't find the original link. Oh well.)
What you must use: (5 points)
-Legolas has a plausible reason for meeting a house-elf.
-There is at least some mention of Dobby, if he's not in the story himself.
Dares: (1 point each)
-Destroy some fanon!
-Mention some other legends of house-cleaning spirits/creatures.