The Phoenix Wright series will do right by you. I also recommend Snatcher if you got an old Genesis laying around...funny thing about Hideo Kojima's earlier works is that they are more fast paced and piecemeal, so they actually are easier to enjoy. It also helps that those early games were less based on action, so the shock of transition from dialogue to action and back again is less severe.
In the licensed games category, I really recommend picking up Star Trek: 25th Anniversary and Judgment Rites for the PC. They feel very much like episodes of the original series, but are fairly open in how the player may approach dialogue. Check them out on Youtube if you want to understand how it works before buying copies. Probably the best use of an licensed property I ever had the pleasure of playing. :)
Grand Historia is also a good bet. Available on the DS, it is an JRPG similar to Chrono Trigger in that it is deeply involved with time travel - even more so, due to having many dead-end points that show the consequences of your actions, before putting you at a safe point before undertaking them. The other great time-manipulation story for the platform would be Ghost Trick, which has the witty writing of Phoenix Wright, mixed in with physics puzzles to resolve the situations that the protagonist comes across.
So...
Bastion
Baldur's Gate II
Ghost Trick
Grand Historia
Planescape Torment
Phoenix Wright 1, 2, and 3
Snatcher
Star Trek: 25th Anniversary
Star Trek: Judgment Rites
Persona 3 & 4
Valkyrie Profile