Both stories are linked from here -- The first part is identical in both and there isn't really a way to tell at first which is which.  Also, it was writen based on the theatrical release of the movies ONLY, so at the time I really, really didn't like Haldir that much.

BDSM warning applies to both.

To Take a Lord -- Celeborn gets some of what he's been needing ... (NC-17)

To Take a Lord? -- An alternate, not-so-smutty ending to the previous story. (PG-13)
To Take a Lord
Original
Alternate
Lord of the Rings
Nine Commandments (G)
Concert (R)
Fell Down (PG)
In Dreams (NC-17)
The Hairstory of Legolas and Gimli (PG-13)
In Memory of War (PG)
Logic! (PG)
Not a Word Spoken (PG)
Silence (NC-17)
To Take a Lord (PG-13 & NC-17)
A Very, Very Short Gimli/Legolas Story
Wedding Present: Continued
I Will Wait
Bad Elf! No Spanking
Lord of the Barn
Hama
Fanfic 100 (Elrond/Faramir)
Fan Fiction
Lord of the Rings
Real Person Slash
Misc
Page currently undergoing slow renovation, beware of falling links.  (Christ I once swore I'd never put up an "Under Construction" banner)
NC-17, LOTR, Celeborn/Haldir -- This is two different stories.  At a certain point while writing it, I was of two minds on how to continue.  And I really couldn't make up my mind, so I did both in the end.  One is NC-17, one isn't, but the theme of them both is rather adult.