I've heard Messenger used as a lead-in from commercial twice in the last two weeks of shows on Howard Stern. I always get confused whenever they use a Nevermore song or now a solo song thinking my ipod turned on.
I've stayed with Stern during his Sirius move and they do sneak bits of metal into some of the bumper music, which I always figured was thanks to Richard pushing for it. I've heard "Messenger" a few times over the years and also some NM riffs - hopefully we will be lucky enough to hear new Sanctuary riffs sometime next year!