I would have to say one of the most recognized is the tetris theme, whenver I play it or whenever someone plays it, there's always that one curious person that pops up and mentions "OMG! Is that tetris!?!"
However, I would have to say my most memorable sound would be the sounds of Metal Gear Solid. One of my favorite sounds is when snake gets a call and the codec makes that one ringing nose. Much better than your FF victory theme >=]