I had all the Fire Emblems and Final Fantasy: Tactics in the Original post. I have all of the American versions as well as ROMs of several of the Japanese versions. I love them, and played through both GBA versions about 20 times each.

If you have XBox Live (or PSN), then I would give Vandal Hearts: Flames of Judgement a look.

If you dig all the Tactics suggestions then it fits right in.

Did you DL it? Any good? I think I'll give it a shot but might not be able to get to it for a few days.

Advance Wars, Fire Emblem, XCOM, and FFT. Closest I can say to Heroclix is Shin megami Tensei, but note that it should be taken with a grain of salt. As in, it could offend some people.

I loved these kinds of games too, been playing these type several years ago. A lot that I have played are actually Chinese games (just like Fire Emblem) in Chinese language. Unfortunately, I do not know their English titles.

However, I have played Battle of Wesnoth for over a year now. Done every campaign and I highly recommend it. It's really the same game play as these Chinese games using western fantasy theme.

Thirded. Should be cheap to find, too.

Heroes of Might and Magic III

What's your handheld system? Because maybe *the* best tactics game for the PSP is Jeanne d'Arc.

Didn't read all the responses since I'm short on time, but Gladius for the original X-Box is an amazing game exactly like what you're describing. Check it out. I spent countless hours playing it years ago.