Cave Story

Recommended to me by Adam, Cave Story (aka Doukutsu Monogatari) is the greatest NES game ever made*. Except it isn't an NES game. It's playable on your computer. Right now. For free.

Seriously.

* Possible exceptions include Legend of Zelda, Metroid, and Final Fantasy III. But I'd put "Cave Story" up with them.