++Legolas
Boring? No way. He's funny. And Gimli is not boring either. After Frodo, Aragorn and Gandalf, they must be the funniest members of the fellowship. I won't talk about Gimli here, but Legolas, he's so amusing. His criticism of Aragorn's deductions from Merry & Pippin's track always amuses me, especially the part about growing wings and flying. It's exactly like I feel when someone presents a theory I don't understand.
Besides, there is some great sadness and ambiguosity in Legolas' character - even androgynism, I always pause when he refers to Éowyn as a maiden because to me it's always a point of thinking: "oh, he's a man".
(This is not to say that I would assume him to be a woman or anything as silly, but simply, I see him as rather genderless. Which is very interesting, if you ask me.)
Sam, on the other hand... I used to like him and I still think he's rather sympathetic, and I love his song in Cirith Ungol... But I think I'm currently living a phase when I'm looking at the values behind LotR rather critically, and Sam as a character makes me rather sad and a little angry. Such a dog-like servant, really. Brave, good-natured, a little slow-witted and incredibly loyal. Blah.