The Final Frontier is a good album, but it's not perfect. Most of its tracks are strong, but they're less good / memorable than most Maiden songs. The production is decent, but this is probably the worst album vocally for Dickinson. He really does not sound all that great.
Except on "The Talisman", which is great as a whole and I think the best song on here. "El Dorado" is also great, "Satellite 15" is a bit overlong but "The Final Frontier" is such a cool jam it makes up for it. "Mother of Mercy" is cool, the guitars remind me of Death; "Coming Home" perfected the ballad style "Out of the Shadows" was striving for; "The Alchemist" is fun; and "Isle of Avalon", at one point my least favorite song on the album, is actually really nice.
"Starblind" is, well, "Starblind". I definitely like it better than I have in past. I've also underestimated "When The Wild Wind Blows", it's a really great Harris epic closer. The only "failure" of this album is "The Man Who Would Be King", which has a great chorus, a decent beginning and ending, and a weird but cool solo, but it falls flat in the verses, which feel like they were taking from WTWWB and sped up. Shame.
Overall, a strong album, but as I said, the material isn't as good as stuff from literally every other album. I think it's better than Killers, and that's probably it. But an enjoyable if long listen, certainly.