You forgot Pilotwings.
I can't believe that BH and SS:SV (also left off Dubb's list) were both by Rockstar. Rockstar are right up there as one of my favourite games producers. I got chatting to someone who worked for them last summer in Toronto airport and it seems like a decent company to work for.
I never finished either of those great games though. BH because it was huge and I refused to play it on Normal difficulty. The last thing I remember is being some where where it rained a lot and having to do some nifty plane flying. But it's all pretty much a blur. I think I still have it, I'll dig it out sometime.
As for SS:SV I whored it out one night I was supposed to be child minding a firend of mine's kid. She got him out a few games so I just banished him away to the Playstation so that I could gorge myself on the beauty of the amazingly well thought-out puzzle game that is Space Station: Silicon Valley. I need to buy that before I can't find it anymore.
Early on in when the PSX and N64 were competing I bought an N64 and my mate bought a PSX. Although there were games I thought were good I never once envied the fact that he had the PSX. From what I saw Metal Gear, FFVII, the GTs (but I'm sorry TOCA never did anything for me) and a few other titles that obviously weren't exciting enough for me to remember off the top of my head where the only ones I would have bought a PSX for.
Overall I think the N64 was geared towards a more multiplayer experience, the titles that were released and the shorter loading times show this. The best games on the N64 will be remembered as the MP games (with some exceptions that were too good not to be played). Examples include Super Smash Brothers, MarioKart 64, FZeroX, Mario Party (not my CoT but hey), Mario Tennis, Goldeneye, Perfect Dark and sadly not a lot more for me [apart from ISS 64 which is in a class of its own].
On the PSX the most popular titles were Single Player. The PSX could deliver more hours of gaming but the loading times just weren't suited to multiplayer. Time Splitters was decent but nothing more as regards multiplayer. The PSX pwned N64 on RPGs and on most SinglePlayer games (N64 SP titles were too short to be fully satisfying and not well designed enough for replayability, eg: StarFox, Staw Wars Racer, Rogue Squadron... with the only notable exceptions being Mario64 and Shadow Man with Zelda performing well but slightly under-par for me. {I never played Paper Mario, either of the Banjo Kazooies or Yoshi Story}
[Edit:] I'm sorry but, while at first MK.DD may seem far from the delights of MK64 you'll soon acknowledge that, while it has the inferior tracks, you can still have a hugely competitive game given the right people. Double Dash has a lot to do with the fact that I got a 2.2 this year.