For old games (talking a decade ago almost) Id recommend the Baldurs Gate series. My favourite all time series and Baldurs Gate II is my all time favourite game. Its not just opinion though, since this series is one of those undisputed best games ever sort of titles. A good game series if you don?t like losing your leveled character through sequel. Bioware makes the story your own and you keep it through the second game and its expansion. If you liked taking your own character in Oblivion and leveling up, you might like taking you character through the Baldurs Gate games, and literally being worthy of godhood by the end because of your power.
Though I have only had a small experience with it (its on my shameful why havent I played list) I have enough respect for it to recommend Fallout. For the same reasons as Baldurs Gate I would say, you just dont get that kind of critical and fan reaction if its not among the best there is. This is slightly different from fantasy though, since its post-apocalyptic setting, so its a far cry from Zelda or Oblivion. Hard to find though I believe.
Planescape: Torment blows Oblivions pathetic story out of the water, even out of the same universe. Best RPG story Ive ever played, no doubt. Again, somewhat hard to find I think.
Morrowind like others have said, is the same formula as Oblivion, being The Elder Scrolls III. Despite some people being wrong and not realising this, Morrowind did many things far better than Oblivion did, and its worth playing to check these out. The story alone being one of them, since you are actually a prophesised earth shaker, not the illegitimate emperors son's personal lapdog. Also the amount of quests to do craps on Oblivions pissant selection.
Mass Effect, again is much different to fantasy, its a sci-fi space adventure. Great story, phenomenal voice acting and facial features, fun but shooterish combat. A great game and still a worthwhile RPG.
KOTOR/II are fun turn based Star Wars RPG's. The first has a solid but not mould breaking storyline aside from a great twist. The Second has a more mature (unique for Star Wars) storyline and refined gameplay and combat, but sadly is a rushed game and suffers. With KOTOR IIs rushed flaws, Id say its down to personal opinion, but theyre both great.