So now I want to introduce you my 2 Player Decks.

The first is from the Associate LCG Developer "Matt Newman" and he named it "Men of Gondor".
I only take some little changes.

Men of Gondor (Attacker/Tank) - (Leadership/Tactic)
Needed: 1x – Core, HoN, TSF, CatC, OHaUH

Heros:
- Aragorn (Core)
- Beregond (HoN)
- Boromir (HoN)

Allys (22 / 44%)
- 2x Citadel Custodian (HoN)
- 3x Envoy of Pelargir (HoN)
- 2x Faramir (Core)
- 3x Gandalf (Core)
- 3x Errander-Rider (HoN)
- 3x Gondorian Spearman (Core)
- 3x Defender of Rammas (HoN)
- 3x Guard of the Citadel (Core)

Attachments (14 / 28%)
- 1x Celebrían's Stone (Core)
- 3x Gondorian Shield (TSF)
- 1x Horn of Gondor (Core)
- 3x Song of Wisdom (CatC)
- 1x Citadel Plate (Core)
- 3x Spear of the Citadel (HoN)
- 2x Steward of Gondor (Core)

Events (14 / 28%)
- 2x Valiant Sacrifice (Core)
- 3x Behind Strong Walls (HoN)
- 2x Ever Vigilant (Core)
- 2x Goblin-cleaver (OHaUH)
- 3x Wealth of Gondor (HoN)
- 2x Sneak Attack (Core)


The second deck is built on my own. It’s a high rated questing deck with good support for the “Men of Gondor” deck.
You also can heal, too.

Noble Progress (Quest/Support/Heal) - (Spirit/Lore)
Needed: 1x – Core, SaF, FoS, TWitW, OHaUH, TLD, CatC, RtR

Heros:
- Elrond (SaF)
- Éowyn (Core)
- Glorfindel (FoS)

Allys: (18 / 36%)
- 3x Arwen Undómiel (TWitW)
- 2x Northern Tracker (Core)
- 2x Lórien Guide (Core)
- 1x Gandalf (Core)
- 2x Gandalf (OHaUH)
- 2x Gildor Inglorion (Core)
- 2x Gléowine (Core)
- 2x Imladris Stargazer (FoS)
- 2x Warden of Healing (TLD)

Attachments: (21 / 42%)
- 3x Asfaloth (FoS)
- 3x Light of Valinor (FoS)
- 3x A Burning Brand (CatC)
- 2x Forest Snare (Core)
- 3x Spare Hood and Cloak (OHaUH)
- 1x Unexpected Courage (Core)
- 3x Ancient Mathom (RtR)
- 3x Vilya (SaF)

Events: (11 / 22%)
- 2x The Galadhrim's Greeting (Core)
- 3x Daeron's Runes (FoS)
- 3x Elrond's Counsel (TWitW)
- 2x Will of the West (Core)
- 1x Dwarven Tomb (Core)

Strategies:

Men of Gondor:

The same strategie like here: http://www.fantasyflightgames.com/edge_news.asp?eidn=4119
Only keep in mind to put a Song of Wisdome on Beregond, becouse of that your partnerdeck can attach him with a burning brand!
An I removed the Sword that was broken. I Think there is no need for, this deck is not for questing. Only support the questdeck with Faramir.

Noble Progress:

The job of the Noble Progress is to quest and to support/ heal the Gondor deck. So you have Elrond + Warden of Healing so he can heal 2hp on 2 different characters.
In the Gondor-Deck is Faramir if he is in play he can support you at questing every turn.
You can support very well the Threat and you are able to fight low enemys. Elrond is a very good blocker and Gildor is a nice allrounder but expencive. You also can Support very well with Arwen. So you send her for questing and btw give beregond or Elrond +1 Defense.

Very nice, thanks for sharing!

I feel like we need a few more cards before Gondor really is competitive, but I just played a two player game with my brother where I was mono-Leadership (Imrahil, Theodred, Boromir(HoN) and he was Tri-sphere Rohan/Gondor (Eowyn, Denethor, Beregond). It worked well against Peril in Pelargir but struggled a bit against Ithilien.

With the tournament rules out, I've been thinking of what would be the fastest decks and your Noble Progress deck seems like a good candidate. I'm just worried that everyone would run a Glorfindel/Elrond deck if they were competing…