This is everything I've found so far. Feel free to chime in with anything I've missed.

Bugs:
- Slayer Deeds not showing set rewards from other tiers
- Typo on Saviour of the Roots of Fangorn (Gurthul vs. Gurthûl)


Meta Deeds

Quests of Great River
- Finish Quests in Thinglad deed
- Finish Quests in Eorlsmead deed
- Finish Quests in the Wailing Hills deed
- Finish Quests in Parth Celebrant deed
- Finish Quests in Rushgore deed
- Finish Quests in the Brown Lands deed
- Finish Quests in the Limlight Gorge deed
- Reward: Decorated Heritage Rune of Legend, Title: Hero of the Anduin, Justice +1, 10 Turbine Points


Explorer of the Great River (Hidden)
- Explore all the lands along the Great River (ie: the 7 regional exploration deeds)
- Reward: Decorated Heritage Rune of Legend, Title: Wanderer of the Anduin, Zeal +1, 10 Turbine Points


Quest Deeds

Quests of Thinglad
- Complete quests within Thinglad (20)
- Reward: Plain Heritage Rune of Legend, Title: Sentinel of Thinglad, Fidelity +1, 10 Turbine Points


Quests of Eorlsmead
- Complete quests within Eorlsmead (20)
- Reward: Plain Heritage Rune of Legend, Title: Hero of Eorlsmead, Discipline +1, 10 Turbine Points


Quests of the Wailing Hills
- Complete quests within the Wailing Hills (20)
- Reward: Plain Heritage Rune of Legend, Title: Friend of the Eagles, Honesty +1, 10 Turbine Points


Quests of Parth Celebrant
- Complete quests within Parth Celebrant (20)
- Reward: Plain Heritage Rune of Legend, Title: Avenger of Oaths Broken, Confidence +1, 10 Turbine Points


Quests of the Rushgore
- Complete quests within Rushgore (20)
- Reward: Plain Heritage Rune of Legend, Title: Defender of the Rushgore, Patience +1, 10 Turbine Points


Quests of Brown Lands
- Complete quests within Brown Lands (19)
- Reward: Plain Heritage Rune of Legend, Title: Defender of the Brown Lands, Fortitude +1, 10 Turbine Points


Quests of Limlight Gorge
- Complete quests within Limlight Gorge (20)
- Reward: Plain Heritage Rune of Legend, Title: Warrior of the Limlight Gorge, Determination +1, 10 Turbine Points


Exploration Deeds

Thinglad Explorer
- Discover Foul-maw's Den (24.4S, 60.8W)
- Discover Haldirith (21.5S, 63.4W)
- Discover the Old Burrows (23.0S, 63.8W)
- Discover Ûngund (19.8S, 63.4W)
- Discover Hîs-urdan (23.7S, 62.1W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of Thinglad, Innocence +1, 5 Turbine Points


Eorlsmead Explorer
- Discover the Abandoned Farm (29.5S, 60.1W)
- Discover the Fetid Caves (21.5S, 63.4W)
- Discover Stangard (25.9S, 63.4W)
- Discover Eorlsmead Tower (28.0S, 59.9W)
- Discover the Teeming Nest (26.5S, 60.1W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of Eorlsmead, Honour +1, 5 Turbine Points


Wailing Hills Explorer
- Discover the Cuthstan (25.6S, 65.6W)
- Discover Frithstan's Camp (24.7S, 65.5W)
- Discover the Nink-kai Camp (27.4S, 66.7W)
- Discover the Mor-hai Settlement (23.9S, 68.1W)
- Discover the Secluded Clearing (22.2S, 64.9W)
- Discover Venom-bite Cave (22.2S, 66.5W)
- Discover Aster Hill (22.9S, 65.7W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of the Wailing Hills, Mercy +1, 5 Turbine Points


Parth Celebrant Explorer
- Discover Idmar's Camp (28.5S, 56.8W)
- Discover the Field of Celebrant (28.5S, 57.9W)
- Discover Hordfierd (30.4S, 57.9W)
- Discover Ost Celebrant (30.3S, 56.0W)
- Discover the Murderous Pit (26.6S, 57.3W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of Parth Celebrant, Idealism +1, 5 Turbine Points


Rushgore Explorer
- Discover Aculf's Camp (29.1S, 55.2W)
- Discover Atburg (30.9S, 53.8W)
- Discover Wyrmdenn (28.0S, 54.6W)
- Discover the Creeping Mud (28.3S, 51.9W)
- Discover Tik Botokh (30.0S, 53.2W)
- Discover the Clutch-ground (29.5S, 52.8W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of the Rushgore, Tolerance +1, 5 Turbine Points


Brown Lands Explorer
- Discover Ethebrug (31.3S, 52.1W)
- Discover Helstor (28.9S, 50.5W)
- Discover Lashkarg (33.2S, 51.9W)
- Discover the Desolation of the Gardens (32.8S, 47.9W)
- Discover the Stone-hole (32.0S, 47.8W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of the Brown Lands, Compassion +1, 5 Turbine Points


Limlight Gorge Explorer
- Discover the Limlight Gatehouse (25.4S, 67.0W)
- Discover Limlight Falls (28.5S, 72.3W)
- Discover the Ent-grove (29.4S, 72.1W)
- Discover the Fallen Watchtower (28.1S, 68.6W)
- Discover the Pothole (27.3S, 71.3W)
- Discover the Prospector's Shack (27.0S, 69.9W)
- Discover the Old Sawmill (29.0S, 69.7W)
- Reward: Plain Heritage Rune of Legend, Title: Explorer of the Limlight Gorge, Honesty +1, 5 Turbine Points


Ancient Ruins of the Limlight
- Find Ancient Elf-ruins in the Limlight Gorge (28.1S, 68.9W)
- Find Mysterious Elf-ruins in the Limlight Gorge (27.0S, 69.0W)
- Find Tumbled Elf-ruins in the Limlight Gorge (25.9S, 69.1W)
- Find Hallowed Elf-ruins in the Limlight Gorge (27.4S, 70.4W)
- Find Engraved Elf-ruins in the Limlight Gorge (27.0S, 71.2W)
- Find Crumbling Elf-ruins in the Limlight Gorge (25.4S, 70.9W)
- Reward: 10 Turbine Points


The Spirits of the Limlight
- Speak with the Spirit of Reverence (28.0S, 68.7W)
- Speak with the Spirit of Rememberance (27.2S, 67.7W)
- Speak with the Spirit of Amity (26.3S, 68.1W)
- Speak with the Spirit of Melody (26.3S, 69.1W)
- Speak with the Spirit of Enlightenment (26.5S, 70.6W)
- Speak with the Spirit of Destiny (27.6S, 71.8W)
- Reward: Title: Chronicler of Twilight, 10 Turbine Points


Slayer Deeds

Beast Slayer
- Defeat wild beasts in Great River (120)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Beast Slayer (Advanced)
- Defeat wild beasts in Great River (255)
- Reward: Plain Heritage Rune of Legend, Tolerance +1, 10 Turbine Points


Brigand-slayer
- Defeat Brigands in Great River (120)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Brigand-slayer (Advanced)
- Defeat Brigands in Great River (255)
- Reward: Plain Heritage Rune of Legend, Wisdom +1, 10 Turbine Points


Easterling-slayer
- Defeat Easterlings in Great River (120)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Easterling-slayer (Advanced)
- Defeat Easterlings in Great River (255)
- Reward: Plain Heritage Rune of Legend, Valour +1, 10 Turbine Points


Orc Slayer
- Defeat Orcs in Great River (120)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Orc Slayer (Advanced)
- Defeat Orcs in Great River (255)
- Reward: Plain Heritage Rune of Legend, Loyalty +1, 10 Turbine Points


Shade-slayer
- Defeat Shades in Great River (120)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Shade-slayer (Advanced)
- Defeat Shades in Great River (255)
- Reward: Plain Heritage Rune of Legend, Honesty +1, 10 Turbine Points


Spider Slayer
- Defeat spiders in Great River (80)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Spider Slayer (Advanced)
- Defeat spiders in Great River (175)
- Reward: Plain Heritage Rune of Legend, Fidelity +1, 10 Turbine Points


Titan Slayer
- Defeat huge enemies in Great River (30)
- Reward: Weathered Heritage Rune of Legend, 5 Turbine Points


Titan Slayer (Advanced)
- Defeat huge enemies in Great River (60)
- Reward: Plain Heritage Rune of Legend, Patience +1, 10 Turbine Points


Roots of Fangorn Deeds

Discovery: Roots of Fangorn
- Discover the entrance to the Roots of Fangorn (28.7S, 72.2W)
- Reward: 5 Turbine Points


Saviour of the Roots of Fangorn
- Complete 'Slaves of the Spider Queen'
- Complete 'Roots of Fangorn: Defeat Gurthul' (sic)
- Complete 'Challenge: Roots of Fangorn -- Green Thumb'
- Reward: Plain Heritage Rune of Legend, Title: Waldengard, 15 Turbine Points


Roots of Fangorn: Defeat Gurthûl
- Defeat Gurthûl
- Reward: Plain Heritage Rune of Legend, Title: Slayer of Gurthûl, 15 Turbine Points


Roots of Fangorn: Slaves of the Spider Queen
- Defeat Frûshkul
- Reward: 15 Turbine Points


Epic Deeds

Deed: The Vanished Rider
- Complete 'An Inspiring Presence' in the Brown Lands (starts at 31.9S, 32.0W)
- Complete 'A Bubbling in the Blood' in the Rushgore (starts at 28.8S, 53.3W)
- Complete 'An Uneasy Feeling' in Parth Celebrant (starts at 26.6S, 58.3W)
- Complete 'The Black Breath' in Eorlsmead (starts at 25.1S, 62.9W)
- Complete 'A Shape on the Shore' in Thinglad (starts at 23.5S, 60.7W)
- Complete 'The Sniffling Snuffler' in the Wailing Hills (starts at 23.6S, 64.7W)
- Reward: Title: Anduin Wanderer


Reputation Deeds

Known to the Riders of Stangard
- You must earn Acquaintance standing with the Riders of Stangard
- Reward: Title: Warrior of Stangard, 5 Turbine Points


Friend to the Riders of Stangard
- You must earn Friend standing with the Riders of Stangard
- Reward: Riders of Stangard - Travel Discount, Title: Rider of Stangard, 10 Turbine Points


Ally to the Riders of Stangard
- You must earn Ally standing with the Riders of Stangard
- Reward: Riders of Stangard - Vendor Discount, Title: Defender of Stangard, 15 Turbine Points


Kindred with the Riders of Stangard
- You must earn Kindred standing with the Riders of Stangard
- Reward: Title: Champion of Stangard, 20 Turbine Points