Advance Wars 2 is a great place to start. It's a great title with a lot of charm.

If you're into the PSP's current library, I can't say enough good things about Jeanne D'Arc. It was my Sleeper Hit of '07 and damn near my favorite game last year, bar a few other "bigger" console titles.

As for older titles, X-COM: UFO Defense was released on Playstation and is considered one of the best strat titles of all time. Front Mission 3 is another awesome PSX title.

Dune: The Battle for Arrakis is an old Genesis game that was great too.

Both Dune 2 and Star Control 2 are far superior on PC (back when PC gamers were clearly superior than console equivs heh)

Centurion on the Genesis was actually decent to me, one of those hit and miss games with reviews all over the place at the time. I know there was more than one strategy game I enjoyed back then though, but I'm drawing a blank for now. Herzog Zwei on Genesis is sometimes known as the first RTS ever from the hardcore (not just the PC elitists who thik they're hardcore), but I've never played it, might be worth checking out as it preceeded Dune 2.

PSP Wise, you have FF Tactics, Jeanne Darc, Field Commander (easy, but satisfying), tentative recommendation on Disgaea since there is a lot of grind which I've talked about on another thread. Gangs of London also has a pretty fun and meaty Risk style "mini game" that a lot of people have said is more fun than the core game itself with the horrible controls etc. I would also recommend Killzone Liberation as that's one of the best games on the PSP, it's labelled as an action title but theres a lot of strategy involved. I would say it's a strategy action game.

Another vote for Star Control 2 here. Starflight and Star Control are very similar in core gameplay, but SC2 has a much better story. Shinning Force 1 and 2 for Genesis are great turned based strategy games. One of my personal favorites is Dark Wizard for Sega CD. The cutscenes look nice and the music is good, but the actual gameplay graphics are not pretty (and turn off battle animation!). It is a turn based strategy RPG game on a hex grid. It's pretty tough if you play it completely without a game guide (I was never able to finish on the Sega CD, I finished it later with a Sega CD emulator and GameFAQs).

But I can't play that on my PSP. Maybe I'll grab that for the laptop though.

Well that addresses that one. Can anyone vouch for (or against) Civ 2 on PSX?

If only someone ported Freeciv to PSP homebrew....

Also, Tactics Ogre - Knight of Lodis for GBA (since you have the emulator). The game is better than FFTA, in my view. But PSX Ogre Battle should run with no problem too, it's a SNES port, if I remember correctly.

I will second DS's recommendation of Romance of the Three Kingdoms. There is also a Shogun game for the SNES that was really good.

I remember having fun with Civ 2 on the PSX... but I was kinda unrefined in those days, and my viewpoint was perhaps skewed by "extracurricular activities". <---- read "mostly vodka"

Lots of great suggestions.

Imma gonna go make PSP EBOOTS of Civ 2, Ogre Battle, and X-COM. After those, I'll fire up all of the emulated games.

I just thought of one myself. My best friend growing up was a huge fan of Third World War on Sega CD. I've always meant to give it a try.

The PicoDrive emulator supports Sega CD games. Gotta try that.

It's not a typical turn-based tactical game, but if you want to while away a few ours, try out Carnage Heart for the PS1. It's basically a robot combat game with a strategic map element and base-management elements, but the primary draw is engineering and programming the brains of your OKE (overkill engines, read: robots) that do all your fighting. This is where the game really shines, as you're basically using an icon driven programming language to cover all your robot's behaviors. You then let them loose on the strat map, and can only observe them when they go into battle. (Making the requisite programming changes in newer models of your OKE's.)

Fun stuff, albeit a bit dated.

Played Vandal Hearts back in the PSX days, it was fun.

I really need to play all of the Shining Force titles.

It has a fun multiplayer mode as well, which is awesome, and was largely unheard of then. I believe it was the first TRPG I played with that sort of functionality.

It has a multiplayer mode? Huh. I think I'll have to pull it off the shelf myself and check that out. Never did beat the damn thing, so there's another excuse right there.