Bomberman 64: Used to play this game a lot with my friends in battle. Getting all the secret stuff in game mode is a pain.
Goldeneye 007: Fun to play and awesome replay value. It is worth it to open all the stages and get all the special stuff just for multiplayer. Once the game was beat, the useage of multiplayer never gets old. And with all the added "cheats" you can open in the game and use in single player bring a while new round of fun to single player mode. Nothing like equipping all the bad guys with rocket launchers for the factory level.
Mario Kart 64 (Yoshi, 150cc): This beats the crap out of the previous Mario Kart. Multiplayer battle gives endless fun. You can rip through the single player 150cc golds in a matter of one day though. Battle mode never dies though.
Mario Party: You NEED people to have fun playing this game. Doing it alone sucks so much ass. Get it only if you have friends over constantly. Oh yea, you have to have patience to play, too. A 25 round game tears at my nerves, I can't imagine a 50 turn one. It's pretty easy to get all the stages and games. Sadly, this is the best of the Mario Party series.
Mario Party 2: Same as the first, only different maps and games. Still need the friends and patience. A bit more kiddish than the first. Everything past this one continues in this downward spiral.
Mission Impossible: A game about a movie that does not royally suck... only moderately. Even if it is just for the laser level. Not too much to say. It is the movie, only you're the guy.
Ogre Battle 64 (Chaos): Fun to play and brings pride to the Ogre Battle series. It still didn't win any popularity contests. It's easier and faster than the other Ogre Battles. The equipment system is simplified for this game in comparison, and has less importance. Not something I really liked but, hey.
Pokemon Snap: I got the game because it seemed different. And I really didn't mind it that much even with my bias toward Pokemon. I would definatly enjoy another game like this. Only longer, this one was fast.
Starfox 64 (Fatherly Ending): Most will say "Oh that game is easy I can beat it in five minutes." Oh, well, maybe if you take the "I suck ass at this game" blue route. You can only get the right ending if you take the red path (all the left ones) and fight the harder Andross (brain) and see your father. It really doesn't matter though I guess. Submarine level blows. Like the tank though.
Super Mario 64: Every Nintendo console has it's classic Mario game. This one is for the 64, if the title didn't tell you. The sequal is a great dissapointment though.
Super Smash Bros. (Everything): All characters, all stages, defeated only a few times in the millions of times I've played. I love this game, it is my favorite for 64. It is probably the only fighting game series that I will ever play. And the winner is... Link!
Zelda Ocarina of Time: More Link! This is my favorite Zelda game. It amazed me how many people hadn't heard of Zelda before it. And I amazed them with my Zelda knowledge. This was a big breakthrough for Zelda.
Gauntlet Legends: Fast, easy... but lots of fun and great replay value. To a limit.
Star Wars Shadows of the Empire: Dash Rendar, who has a few in the background appearances in the actual Star Wars movies has this game all to himself. He's mainly from the books however, so he was new to several people.