Picked up my copy of Black Riders at GenCon, and built this deck with much success:
Heroes
Sam Gamgee
Pippin
Merry
Allies
Barliman Butterbur x2
Rivendell Minstrel x2
Miner of the Iron Hills x1
Henamarth Riversong x2
Gleowine x1
Son of Arnor x1
Faramir x2
Bill the Pony x2
Farmer Maggot x2
Gandalf (Core) x3
Attachments
Fast Hitch x3
Protector of Lorien x2
Thror's Map x1
A Burning Brand x1
Hobbit Cloak x3
Steward of Gondor x1
Song of Kings x1
Song of Battle x1
Song of Wisdom x1
Events
Take No Notice x3
Peace, and Thought x3
Sneak Attack x3
Unseen Strike x3
Feint x3
Quick Strike x3
When I play the Black Riders quests, I replace Peace, and Thought with Frodo's Intuition, but really either card works. I can draw out more than half the deck by the sixth or seventh turn most games. The deck works in solo play and is even more fun with a partner. It's only weakness is the inability to cancel treachery and when revealed effects, but most of the time I can play around those.