Would you consider the final fantasy series to be an RPG then? You don't really get to alter the storyline--the only decisions you get to make are trivial ones like, "say yes or no", and even then, the end result is the same. The only altercations in the storyline are silly things like "Turn Right" or "Turn Left", not letting you choose some of the more weighty decisions like who your alliances are with and such.
Not to say FF is a bad series, it's just not as much of an RPG as some other games.
Koudelka (sp?)
Shadow Hearts 2.
I know a lot of people love the Final Fantasy and Breath of Fire games, but I just can't get into them; the have terrible dungeon-to-plot ratios, where you can't even go from one town to another without going through two dungeons and completing a side-quest unrelated to the rest of the game. Well, maybe I'm exagerating slightly, but it's a real problem. Not to mention tedious hours spent leveling up ... ugh. By contrast, I never had to waste time leveling up in SH2, and I can't think of a single dungeon (except for the optional side-quests), that didn't somehow advance the story. And the combat system is brilliant; if you're going to make me fight random encounters, you'd damn well better make combat fun--but RPGs (I'm looking intently at you, Final Fantasy) almost never do.
(As for Koudelka, I love RPGs, and I love survival horror, so it was probably a given that I'd love Koudelka).