I'm just gonna cheat and say Smash Bros Brawl.
PRobably based on sheer quantity alone of iconic music from all major Nintendo franchises, not to mention from MGS, Sonic and Tetris.
But if wanted to be fair, either Halo (love the main theme) or Uncharted (once heard the song from across a Best Buy and knew someone was playing the game
)