Treebeard's Entwives Quest
Location: Fangorn; the full quest can cover Rohan, Weathertop, the Shire, and the Old Forest.
Quest: Ask Treebeard about entwives, then go to Leaflock and ask him about it too, repeat this for Rengold and the Dunadan ranger. Leaflock is 2w 2s from the darkened orkish axe tree: “An enormous tree, overgrown with moss, is here.” is his description. Rengold is just southeast from the Isenford, and the Dunadan ranger is the one behind the culvert, near Weathertop (same one that gives the travelling herblore quest).
You will finally find out you are looking for a hobbit named Harle. He can be found either in the Bywater Inn, in the Green Dragon, or in the Floating Log in Frogmorton (generally speaking, at a pub in the Shire). His description is: “An aloof hobbit is here, babbling wide-eyed about his adventures.” and his name will change from an aloof hobbit to Harle after you agree to lead him on his quest. Ask him about entwives, he will talk, then ask if you're willing to go with him. If you agree, he will follow you; bring him to Tom Bombadil, then once he's finished there, take him to Treebeard.
There is some debate as to whether Harle pops randomly or whether he pops after you ask the Dunadan ranger about the entwives. Either way, Harle's quest has a reset time, which seems fairly long; an easy way to see if the quest can pop or not is simply to ask Treebeard about entwives. If he starts his tale and directs you to Leaflock, you're good; if he says he recently got information about the entwives and it's too soon to tell, then you need to wait.
Note: Harle doesn't like portals, can't be summoned and doesn't ride. So a good bobber is quite handy. Harle also assists you if you run into aggro mobs. He has no wimpy so if you have no rescue you are a bit screwed! Looting the braid from his corpse and giving that to Treebeard does not work.
Harle is blindable (so he doesn't assist) - Majesty (he can no longer be charmed - 9 Nov 13)
Reward: +1 con (couple of RL weeks, probably depending on playtime), or until your character dies.