When this game launched there weren't a ton of dark games with a really compelling story. Super Metroid really nailed making you feel like the game world was real and that the story and elements have weight. This game went off to spawn the Metroid Prime series, which decided to change the series into a 3D first person platformer.
My first Metroid game was the original for the NES and I liked it quite a bit, but it was very hard to figure out how to progress to beat it. I later got to play Metroid on Gameboy, but again, never could actually beat it due to how hard it was to figure out where to go next. Super Metroid marked the first time I ever beat a Metroid game and for that I was pretty happy.
What was the first Metroid game you ever played? Did you make it to Super Metroid and if so what did you think of it?

A fun video to watch.
I agree with a lot of his points. Exploring to find hidden power ups was a great reason to keep playing. But, I couldn't help but think about the Zelda games when he talks about how incredible it was to have things like an interconnected world, permanent power ups and maps. I don't think the Zelda games had an overworld map, so I suppose that's somewhat different, but a lot of these same points can be applied to Zelda as well. I feel like I'm repeating myself and saying the same thing over and over and making the point multiple times.
Link to the past had an over world map. As did Links Awankening. That staple continued on to the modern titles.
Although it wasn't really all that helpful, the gray box in the top left of your screen in the original Zelda showed your relative position in the overworld. http://upload.wikimedia.org/wikipedia/en/3/3a/Legend_of_Zelda_NES.PNG
Of course once you went into a dungeon the gray box was replaced by the dungeon map (once found).