Any suggestions are welcome (the deck is more than a little rough since I had to trim a heck of a lot of cards from the original deck).

Three Men Go To Gondor (v1.1)

Packs: From Core Set to Roam Across Rhovanion

Heroes (3)

1x Gandalf (The Road Darkens)
1x Glorfindel (Foundations of Stone)
1x Elrond (Shadow and Flame)

Allies (8)

3x Bilbo Baggins (The Road Darkens)
2x Northern Tracker (Core Set)
1x Henamarth Riversong (Core Set)
2x Miner of the Iron Hills (Core Set)
1x Gildor Inglorion (The Hills of Emyn Muil)
3x Arwen Undómiel (The Watcher in the Water)
3x Warden of Healing (The Long Dark)
3x Ethir Swordsman (The Steward's Fear)

Attachments (14)

1x Narya (The Grey Havens)
1x Magic Ring (The Crossings of Poros)
1x Necklace of Girion (The Wilds of Rhovanion)
1x Glamdring (Roam Across Rhovanion)
3x Gandalf's Staff (The Road Darkens)
1x Wizard Pipe (The Road Darkens)
1x Shadowfax (The Treason of Saruman)
1x Unexpected Courage (Core Set)
2x Self Preservation (Core Set)
1x A Burning Brand (Conflict at the Carrock)
3x Light of Valinor (Foundations of Stone)
2x Asfaloth (Foundations of Stone)
3x Vilya (Shadow and Flame)
1x Cloak of Lórien (Celebrimbor's Secret)

Events (5)

3x Flame of Anor (The Road Darkens)
2x The Galadhrim's Greeting (Core Set)
2x Hasty Stroke (Core Set)
2x A Test of Will (Core Set)
3x Elrond's Counsel (The Watcher in the Water)

1 Bilbo and 3 Wizard Pipes

Ring of Barahir and Thror's Map instead of Self Preservation. Your deck will have 6? artifacts for Gandalf (not counting Vilya and necklace of Girion), which means 6 hp for Gandalf, for only 1 resource and no restricted slot used! Or if you're planning on using Elrond to defend, he already has Vilya, and then add Magic Ring, Necklace of Girion and Ring of Barahir for 4 hp

With such high will power (9 from heroes right from the go), try to make room for the 'Gather information' side quest

Some other cards to consider:

Expert Treasure Hunters

Steward of Gondor

Firyal

Beorn

Treebeard

Jubayr

Legolas

Rhovanion Outrider instead of Northern Trackers if you play solo. Cheaper and with more willpower, and in solo you shouldn't have much locations in the staging area

Master of the Forge

Cards I'd take out:

Miner of the Iron Hills

1 Arwen

Ethir Swordsman (add Firyal, Faramir and some other power ally instead)

Glamdring (you already have enough attack, and if you want to draw cards, expert treasure-hunters is better)

1 Asfaloth

1 or 2 Galadhrim Greating. Instead add Favor of the Valar, or maybe better, Will of the West to recycle Elrond's Counsel and whatever valuable ally/attachment you may lose

Hasty Stroke. With Burning Brand and Gandalf Staff you should be ok. Instead add more card draw or resource acceleration to find your key pieces faster

I made the suggested changes (it's a over-sized deck but I'd forgotten about Expert Treasure Hunters ability to go through the deck like a Porsche).

Packs: From Core Set to The Wilds of Rhovanion

Heroes (3)

1x Gandalf (The Road Darkens)
1x Glorfindel (Foundations of Stone)
1x Elrond (Shadow and Flame)

Allies (13)

3x Rhovanion Outrider (Temple of the Deceived)
1x Jubayr (The Mûmakil)
1x Firyal (The Mûmakil)
1x Bilbo Baggins (The Road Darkens)
1x Legolas (The Treason of Saruman)
1x Faramir (Core Set)
1x Beorn (Core Set)
1x Henamarth Riversong (Core Set)
1x Gildor Inglorion (The Hills of Emyn Muil)
2x Arwen Undómiel (The Watcher in the Water)
3x Warden of Healing (The Long Dark)
3x Master of the Forge (Shadow and Flame)
1x Treebeard (The Antlered Crown)

Attachments (16)

1x Narya (The Grey Havens)
1x Magic Ring (The Crossings of Poros)
1x Necklace of Girion (The Wilds of Rhovanion)
1x Thror's Map (Over Hill and Under Hill)
3x Expert Treasure-hunter (On the Doorstep)
3x Gandalf's Staff (The Road Darkens)
3x Wizard Pipe (The Road Darkens)
1x Shadowfax (The Treason of Saruman)
2x Steward of Gondor (Core Set)
1x Unexpected Courage (Core Set)
2x A Burning Brand (Conflict at the Carrock)
3x Light of Valinor (Foundations of Stone)
1x Asfaloth (Foundations of Stone)
3x Vilya (Shadow and Flame)
1x Ring of Barahir (The Steward's Fear)
1x Cloak of Lórien (Celebrimbor's Secret)

Events (4)

3x Flame of Anor (The Road Darkens)
2x Will of the West (Core Set)
2x A Test of Will (Core Set)
3x Elrond's Counsel (The Watcher in the Water)

Player Side Quests (1)

1x Gather Information (The Lost Realm)