Shining Force II for Sega Genisis. Remarkably good for your typical save-the-world RPG.

I agree with Nethack, for its endless playability. Since you tend to die a lot.