Link to the Past was originally a Super Nintendo game, but it is indeed QUITE good.

If you get a Gamecube, pick up the Ocarina of Time release for it, it's a good game. I'm not sure about the extra features but the game itself is quite good. Windwaker is not a bad game, but the sailing may annoy you. I know it annoyed me.