Our 2 classic rock stations never play Maiden. Not even RTTH…
The biggest rock/metal oriented radio station here (cleverly called Radio Rock) gives Maiden quite a lot of airplay, but it's usually Trooper-RTTH-666-FOTD-Wasted Years etc. - obvious enough. Of course The Writing On The Wall has been up there as well recently.
I've said this somewhere here before, but as an interesting Maiden airplay-obscurity, the same station once played Age of Innocence and Only the Good Die Young right after one another.
It was due to a special show though, their playlists are generally quite boring, as you'd expect.
The other, relatively big rock station (Radio City) has a knack of playing some deeper cuts. It's not like they'd blast out Infinite Dreams or Alexander the Great, but for whatever reason they've played stuff like From Here to Eternity or Bring Your Daughter... to the Slaughter every now and then. I mean, they're single releases anyway and especially the latter is quite a popular song, but they're relatively obscure choices anyway. Same with Metallica for example, they do dig the vaults a little bit outside the most obvious picks, but their playlists in general are pretty generic anyway.
Then again, I'm not expecting much more from commercial radio stations. I don't fancy listening to Maiden songs from the radio anyway. Any (positive) media & airplay coverage for the band is obviously good thing itself, I guess!
In case FTB or Perun left out interesting parts in their translations, I'll be glad to keep you posted (and get my two minutes of fame). However, I reckon that we might have got a lot of other reviews by that time, so perhaps there is no reason to tell the same story twice. We'll see. 
