Final Fantasy 8
Metal Gear Solid
Gran Turismo 2
God of War 2
Star Wars KOTOR
All awesome games. I'm surprised you didn't have FF7 on there. IMO, the best FF game of them all. I loved 8 as well, even though it was a big departure from the rest of the series.
KOTOR was better on PC, but I'll let that slide.
Others I'd add:
-NBA Jam Tournament Edition (On Genesis ONLY!)
-God of War 1 as well
-Pro Evo Soccer (Ivan mentioned it too. Best Soccer game, hands down)
-NCAA Football/Madden 05 or 06 (Need both games though)
-Fight Night Round 2 (best of the series, including next gen versions)
-Mega Man 3
Many more, but I'm too lazy to get up and rifle through all my old games/systems to find them.