Oh man there are so many good games. Many are multiplayer games though.

Just to name a few good ones though:

Gauntlet Legends
Golden eye
Super Smash Brothers
Super Mario Kart 64
Diddy Kong Racing. 
Perfect Dark
Banjo Kazooie
Star Fox 64