Heard through the samples. My impressions:
Satellite 15: Sounds immense! The edited version of the final frontier in the video sounded kind of dull, but the little taste of the intro left me in shivers. Can't wait!
El Dorado: Heard it before offcourse, and loved it.
Mother of mercy: Like someone said, it sounds like a Bruce-song, but still im really looking forward to it. Sounds like its going to be killer.
Coming home: Sounds like it could be a really good single. Still very Bruce-ish, but sounds good!
The Alchemist: Very uptempo, and very Maiden-ish. Didn't leave me with anything special, but sounds like it can be a really good rocker!
Isle of Avalon: Now this sounds very promising! Love the little sound-effects, and the creepy clean-guitar-riff in major really left me with butterflies. Can't wait to hear how this song evolves!
Starblind: Sounds good. Very up-tempo, and very Maiden-ish. Still it feels more modern-sounding. Even though it didn't really leave me with anything, im looking forward to hearing how the whole song sounds like.
The Talisman: Well.... OK? People mentioned The Legacy, and..hell.. it's the same goddamned chords! Maiden have reused the same chords over and over, but The Legacy was kind of unique. Im hoping that this will kind of be The Legacy pt 2 or something, because this sounds way to similar..
The Man who would be King: Sounds promising. It's pretty hard to judge anything from these slow intros, because Maiden have done tons of them!
When the Wild Wind Blows: Sounds very good! Can't wait to hear this one. The chords and the melody is really nothing special, but it sounds very Maiden-like, and even though that doesnt mean "unique" in any way, it sound very promising!
So my impression from these little teasers are very positive. Nothing too unique, except for maybe Satellite 15 and Isle of Avalon, but the clips made me happy, and i cant wait for the album!