Metroid II: Return of Samus

Metroid's sequel released on the Game Boy.  This was notable due to being slightly less non-linear than the original Metroid, as well as having the ability to save your progress.