I think the best maiden albums by far are Brave New World and Dance of Death. Most are good, but have songs which let them down, but DOD and BNW are albums I can just listen to start to finish and never get bored.
A Matter of life and death is alright, very repetitive with the songs following the same pattern each time...
Slow clean intro - Dirty impacting middle - Slow clean outro. When I saw them live last year they played the whole new album and to be frank I was a getting a little bored towards the end. Then they played the classics and it was like being hit by a sledgehammer of awesome.