So, pimping time. All of these are Legolas/Gimli, btw.
Cimorene - Promise -- Absolutely wonderful, lush story, written in Tolkienesque language, and yet she manages to throw in some smut. Wow.
Brancher - They Say of the Elves -- Equally wonderful, captures the different characters of Legolas and Gimli, and their relationship, to a 't'.
Amy Fortuna - Never Trust An Elf -- The first L/G I read after getting back on the list, and it's great. Again, good characterisation, and it touches upon the animosity between Legolas' and Gimli's families. (As someone on Axe_Bow said, even if m/m relationships are considered normal in their cultures, meeting the in-laws will prove quite the experience. :D) Also quite amusing.
I'm thinking, if I can keep this up for a while, I might start a recc site. No detailed reviews, just "These are stories I like."