HGiles: Too be honest, it's the party-management mechanisms (or lack thereof) that irritate me. I don't *want* the crazy wizard and his equally creepy companion to join, and I don't think any two young people in the wilderness would be especially happy about that either. But instead Imoen and PCToon are perfectly happy to have rampaging nutballs tagging along and I can't get rid of them until I find other people? Totally destroyed my suspension of disbelief.
I made it to the first town after losing the creeps (thanks, wolves!), but there wasn't any clear direction or way to tell what was important for the main story vs sidequests. So there I was, not invested in the characters and without an actual story to follow. I said 'Meh' and started Icewind Dale 2.
To put it in terms of your questions, yeah, the characters weren't believable and the story / quests were confusing or flat.
For me, all games have to pass the 'Dwarf Fortress' test (it works equally well without whatever game a person played for a long time):
1) Is the UI / story less confusing that Dwarf Fortress?
2) Are the things I lose vs Dwarf Fortress outweighed by the things I gain in this game?
3) At any point during a play session, do I say to myself, 'I might as well be playing Dwarf Fortress'?
Morrowind, the Icewind Dale games, Neverwinter NIghts games, Planescape Torment, all passed that test. I think Jade Empire will based on Shamus Young's review. Baldur's Gate, Eschalon and Avadon did not. Haven't tried BG2, because it seems to have the same stupid, story-breaking party setup. Might get into it one of these days.
Sorry, but I must ask: what is Dwarf Fortress?
On topic: I recommend, for turn based RPGs: Darklands, Heroes of Might and Magic series, Betrayal at Krondor, Master of Magic, X-Com series (especially Apocalypse).
Even though X-com and Master of Magic are more strategy than RPGs, your characters do gain xp and increase their stats overtime. Regarding Darklands, you have the pause feature that allows you to give commands to your party.
If you don't mind old graphics (I'm talking about 8-bit era), then you could play Ultima IV or Phantasie.
If you do mind old graphics, then maybe Ultima VI, Geneforge are more to your liking.
If you are going to play Phantasie, I would recommend you to use an emulator since ATARI 8-bit version was better than the PC Version.
If you are into console RPGs, honestly, for me, most of them use the same interface, so the only thing that changes is the story. Still, I found Chrono Trigger, Rudra, Tales of Phantasia and Parasite Eve to be enjoyable.
BTW, to this date I still consider Darklands to be the best RPG ever and Ultima IV to be the most influential RPG of Computer RPG history, but that's IHMO.