If you don't mind mixing history with . . . well, talking frogs and stuff, Jeanne D'Arc is one of the best RPGs I've ever played, and while you CAN grind, you don't really need to in order to finish the story. (Post-game is a different matter . . . )
The grinding in the Disgaea series really...