One of the first games I loved back then was Star Fox for the SNES. The Corneria theme in the first level is a classic for me.
In terms of more modern video game soundtracks, I really loved the whole album for the video game Tunic. If you've never heard of it, it's an isometric 3d game inspired by "The Legend of Zelda" series. It has a meta narrative of piecing together a game manual to learn more about the world. Really magnificent, definitely recommend giving it a go.
I'd post a link to YouTube, but it seems it's the forum restricts those. So lookup "To Far Shores" and Tunic if you want a taste of the kind of music from the game.