I know I will be flamed for saying this, but Fire Emblem 10. A good storyline, but doesn't start to get exciting until halfway through the game, during part III.

Although, I imagine better storylines exist out there....

Oh, and the Phoenix Wright series. Especially case 3-5.