Naturally, Ocarina of time and majora's mask, though I would find majora's mask pretty underrated, and easily as good as ocarina, if not better. Ocarina did a lot of it, and did it first, but I find Majora's mask is more fun these days, and has a lot of cool ideas. It's tougher too.
Banjo tooie was awesome, I was gobsmacked with the complexity of the levels, and everything felt connected and organic. Plus It's from rare, so it reeks of quality from start to finish.
Perfect Dark was the greatest shooter I ever played until I got the orange box, and it was miles better than goldeneye.
Mario kart got most of my multiplayer time, simply because nearly anyone I knew loved it.