Growlanser 1 and 4 are essential games for any fan of Japanese RPGs. In my opinion, you don't even have to be particularly big on strategy RPGs to enjoy them due to the out-of-battle freedom you're afforded, including the standard RPG town/dungeon/field exploration.
How does Heritage of War compare to those two? It's the only one I've played, but never got very far (okay, the first town) since it just feels kinda... off. Definitely picked up after the first couple of tutorial fights, but I'm still not sure I like the battle system or the main character.