I'll start off with Raiden II's Repeated Tragedy.
A local restaurant had this game, and every time we went, I'd beg my parents for money so that I could play it. I wasn't very good at the game, so I never got past the first stage, and so I heard this song a lot. Really gives me nostalgia.
Also got to shout out Streets, from Timesplitters too. I put a lot of time into this game as a kid, and this song is what got me into futurepop (love me some VNV Nation).
Lots of songs from the Zelda games. Gerudo Valley and Lost Woods from Ocarina of Time come to mind.
Oh yeah, Windmill Hut is another song that will bounce around inside my skull unbidden
Yup, that’s another one! Some of the tunes from Windwaker and other games in the series also.
I found a YouTube link in your comment. Here are links to the same video on alternative frontends that protect your privacy: