Not just Buzzsaw - Hard Attack (the metal station, I think it's channel 23) also plays Maiden - though not as often as Buzzsaw, since Hard Attack focuses more on new metal.
And for those who have Sirius but don't know this - every weekday at 10am Eastern time, they play what they call "British Steel" - a 3-song set of NWOBHM tunes, including some very deep cuts. But they'll get Maiden on the British Steel list about once a week.
And Hair Nation also plays Maiden - I heard "Holy Smoke" there today on my way home from work.