legolas & gimli
Well.. there isn't much of an actual "relationship" here, either. Acquaintences. Gimli just basically talks to Frodo, I think, once. Legolas just basically protects Frodo in the Fellowship of the Ring. From then on, they get seperated like everyone else except Sam, then meet again in Return of the King. Legolas just simply watches Frodo and the other Hobbits walk down the aisle thing at the end then bow to him. Woo. I think when Frodo wakes up in The Shire Gimli hugs him, but Legolas merely stands there.