Well, first off, I haven't played Rez, but it looks amazing, and I want to play it badly.
What about Tales of Phantasia for the SNES? I loved the combat system in that game. It seemed to me to be one of the first games to ever do none turn based combat in RPG's right, if the first at all.
Another is Eternal Darkness: Sanity's Requiem. Has anyone heard of this? It is heavily inspired by Lovecraft's Cthulhu mythos, and it came out for the Gamecube. I loved the game's story-telling, how there were so many ways to change the game completely, and how the insanity system worked. I loved how it made it look like the tv was malfunctioning, with the volume turning up and such.
Also, a game that's a bit more recent in the same vein, but not as great, while still fun, is Call Of Cthulhu: Dark Corner Of The Earth. That also had an insanity system, since it's based off the table-top roleplaying game.