Good games! I've actually played every one of those (except PSP version). I loved Vandal Hearts. It's opening theme still haunts me.
Some other good ones:
King's Bounty series (PC): similar to Heroes of Might and Magic.
Hogs of War (PS1): Turn based strategy, but not played on a grid. Closer to a 3D version of worms
Future Tactics (PS2, Xbox): Similar gameplay to Hogs of War but a more serious plot. A very underrated game in my opinion!
UFO series (PC): Again, not a grid based game, but played similar to Fallout:Tactics.
Some other good ones:
King's Bounty series (PC): similar to Heroes of Might and Magic.
Hogs of War (PS1): Turn based strategy, but not played on a grid. Closer to a 3D version of worms
Future Tactics (PS2, Xbox): Similar gameplay to Hogs of War but a more serious plot. A very underrated game in my opinion!
UFO series (PC): Again, not a grid based game, but played similar to Fallout:Tactics.