Ok, the wife is determined to play with these 3 heroes together:

Elrond

Blue Glorfindel

Gandalf

She wants: Asfaloth in her deck, and the hero Glorfindel so she can also use it (doesn't want Asfaloth in another player's deck, has to be hers)

Arwen x3

Also: Elrond/Gandalf/Vilya combo, despite a starting threat of 32

We've got 32 cards in the deck, was hoping for some ideas and suggestions to flesh out the deck. This is what we've come up with so far:

ALLIES

Bilbo Baggins (TRD) x2

Warden of Healing x3

Arwen Undomiel x3

ATTACHMENTS

Asfaloth x2

Gandalf's Staff x2

Light of Valinor x3

Unexpected Courage x2

Vilya x3

Wizard Pipe x1

EVENTS

A Test of Will x3

Elrond's Counsel x3

Flame of Anor x3

Hasty Stroke x2

Galahadrims Greeting x3

Ranger Spikes x3

Gildor Ally (awesome with Gandalf)

Galadhrim Minstrel x3

Expert Treasure Hunter x2 (also awesome with Gandalf)

Gildors Counsel x3

Elfhelm (to help with threat)

are some suggestions =)

Hope this helps

Knowing what quests you're going to play might help people make more appropriate deck construction suggestions. Just a… suggestion? ;-)

Here's one build that's really strong:

http://community.fantasyflightgames.com/index.php?/topic/124380-solo-gandalf-eagles-fly-to-mt-doom/

Knowing what quests you're going to play might help people make more appropriate deck construction suggestions. Just a… suggestion? ;-)

All of them.

Second many of PyschoRocka's suggestions.

And agree with Bullroarer... Linked deck would be well worth checking out

Otherwise some cards to consider:

protector of Lorien - is great at making use of unwanted uniques

stargazer - works really well with Elrond/vilya and I assume Gandalf...

Master of the Forge - to grab attachments... Though probably not needed.

Some high cost allies like beorn to give vilya and flame or Anor some good targets

Rivendell Blade, Elven Chainmail, Imladris Stargazer, would all be good choices. Playable with Gandalf and can really make Glorfindel and Elrond into powerhouses.

I have often toyed with the idea of running Citadel Custodian with Gandalf because his printed cost of 5 can make sure that when you use Flame of Anor, you hit them really obscenely hard.