Excellent! I do remember the thread - I've had my eyes on the Tanatus minis for ages as well (the ones that North Star sells).
Lines like the Musketeer/Footsore Goths have added to the options immeasurably, and all the plastic sets out now give you a ton of options. Although I like the Ral Partha Europe orcs, there's been some great stuff on these boards even for orcs. Modified GW beastmen heads, and from hobgoblin this week, a mix of WGF orcs and Frostgrave gnolls.
I did try the helmet wings from Hasslefree for the Gondorians, but only after I'd painted everything. They're a bit too big really, and would need some trimming. That plus the thought of doing 40-odd helmets put me off.
Good luck with the project! I've been staring at some of your deep ones, unpainted, for about a month, and they're mocking me now...