Prince of Persia Sands of Time, Beyond Good and Evil, and Resident Evil Zero are good.
There's a game called Lost Kingdoms that came out early in the Gamecube's life where you use cards to fight in real time. So, you have a card that lets you slash with a sword three times before it discards, you have cards that summon companions and so on. It's good and has probably a more interesting combat system than most current games.
Eternal Darkness
I beat Eternal Darkness I think three times during the last generation of games and I went back to it recently for a revisit and as soon as I got to the meat of the game of moving through empty and linear hallways and hitting guys with a sword my excitement for the whole experience evacuated my mind like water rushing out of a dam.