To sum it up
TFF cover is quite good - the throwback feel makes you overlook certain low points (there's too much text for starters). I like the TFF Eddie, it was a different spin on the character.
I actually still like the Early Days cover, the cons you mentioned notwithstanding. The DVD was one of the first Maiden releases I actually bought (possibly even the very first), so maybe there's the nostalgia factor at play too, but I really like the feel of it.
NML is very meh. It doesn't have the half-baked CGI shit of DOD, but it's weirdly empty instead. Only goes to show they had a good Eddie at hands (the Grim Reaper), but didn't know how to use him. And again, Children of Bodom.
Rainmaker is a shitty mess. It's just ugly, not interesting, not appealing in any way. I'm surprised it ended this high.
Edward the Great is a cool idea, but a rather strange execution. When I first saw that one, I had trouble believing it was actually an official release. The dogs and the "roaring" leopard skin are especially ridiculous.
BBC is both a cool idea and execution, but the upper left corner is way too vacant, IMHO. Always felt weird to me.