Well, GTA: Vice City made reference to a radio station named 'Cousin Ed' on the station 'V-Rock'. 2 Minutes to Midnight featured in that radio's playlist, and several fonts associated with V-Rock seem to ape the font used by Maiden.
However, I know there's another one, that is neither GTA or Carmageddon (which featured a Maiden soundtrack)...the name escapes me, though. As does the game, in fact. Oh well.