Oh me too - I loved the way he looked and moved (and according to all the DVD documentaries, he did become a pretty decent bowman; most of the shooting footage in the films really is him). And my personal-canon-Legolas is blond, so that was fine too. But MP was a pretty yummy archer as well...

And yes, I loved all the Herne-the-Hunter/pagan side of RoS. It gave it a genuinely rooted, ancient, really English feel that the Costner movie failed beyond all measure to get. (The moment that makes the Costner movie for me is Sean Connery's appearance as the Lionheart at the end - hilarious because when I first saw it in the cinema, the audience all gasped at exactly the same time as the characters on screen!)