If you liked Final Fantasy Tactics, consider playing
Tactics Ogre. It's FFT but better. Made by the same devs actually. Bigger battles and the story isn't hijacked by demons half way through. Play the original SNES version, not the PSP remake. It screwed up the systems that makes the game aggravating to play and added a lot of bloat.
If you liked FFT gameplay, then there is
FFTA2. It is the most refined version of FFT/TO combat. It is very fun to build up your team. Story is meh and the kiddie storybook aesthetics might not be your thing.
The Last Remnant: mixed bag with high highs and low lows. Very interesting setting. Good aesthetics. The main gimmick is that instead of controlling a party of characters, you instead 4-5 parties of characters on a battlefield. Fun combat. Great powermetal by the Black Mages' guitarist Tsuyoshi Sekito. If you play just for the story you can beat it in 20 hours. If you do all of the side content it can take over 100 hours to beat, but the side content requires a walkthrough and mostly involves a lot of grinding and backtracking. The game was delisted from Steam but you can still buy and register Steam keys from G2A.
Trails in the Sky: the first game of the trilogy starts off really slow. Combat system is rough and the side quests are bad so I'd advise skipping them. Plot starts getting really good at chapter 2. Each game is about 50 hours so you can beat the trilogy in 150 hours.
Trails of Cold Steel 1 & 2. Play the PC version as it comes with 5,000 extra voicelines and has a killer PC port. Has a more engaging intro than Trails in the Sky. Great combat. Great music. Story is fantastic. I hesitate to recommend the sequels after 2 because the story nosedives, but if you REALLY want more Cold Steel then go for it.
Pokemon Black & White: the only mainline Pokemon game with an actually good story. You can beat it in 20-30 hours.
Pokemon Colosseum: You play as an ex-gangster who is on a mission to fight his former comrades and set things right. Main gimmick is that it's all double battles and there are no wild Pokemon to catch. You have a limited roster of Pokemon so it's tuned to be a bit harder. You can beat it in 20-40 hours.
Pokemon Mystery Dungeon: Explorers of Sky. The other Pokemon game with a good plot. Takes about 50 hours. The ending was great. There is a postgame story but it was meh.
Xenoblade 1: grossly overrated but actually pretty good up until half way through. The sidequests are awful so skip them. You can beat the game in 60 hours. Dunno about the rerelease's changes.
Utawarerumono trilogy: Basically Fire Emblem but it is 200 hours long and 80% of it is slice of life visual novel fluff. 10% of its battles. And 10% of it is really hype scenes. The first game has a more varied cast featuring older party members, while the second and third games are pretty much all kids. The story quality varies. I liked the first arc of the first game but that was it. Nothing happens in the second game until the end. The third game has some cool moments but the story goes down the toilet during the last 10 hours. Overall fine. The gameplay is meh. Some of the music was memorable. The game is fully voice acted (in Japanese), which really helps the 3rd game because you hear the difference between what the protagonist says, and what he really thinks. The 3rd game has a really compelling protagonist.
Valkyria Chronicles 1: great aesthetics. Story is okay and cliche, don't expect any real depiction of war. Combat is fun and some of the missions towards the end are pretty challenging in a fun way. I'd hesitate to recommend playing VC4, as the story is a shoddy rehash of VC1. There are some gameplay improvements though so if you REALLY liked the gameplay of VC1 and want more, then maybe check VC4 out.
Sakura Wars 1: visual novel SRPG hybrid. The visual novel sections actually have gameplay, as timed dialogue boxes pop up and you have to decide how to respond within a certain time limit. Sometimes, letting the timer run out and not saying anything is the correct answer. That helps spruce up the gameplay and makes the VN sections fun. The combat sections are okay. The game looks aesthetically great. Good music.
Sakura Wars V: same as Sakura Wars 1 but the combat is actually really fun. The battles are separated into two halves: the first half is a traditional SRPG battle, and then in the second half the boss appears and your mechas transform into jets and you battle in the skies, and it's a spectacular setpiece fight. The battles towards the end got really challenging and were fun.
Vantage Master
Tactical RPG where you play as a summoner and fight duels against other summoners, summoning monsters on a hexgrid map. There is no levelling up or item shops. You just have to be a good tactician. The game isn't ridiculously hard like certain TRPGs/SRPGs; anybody can beat it. It provides a good challenge. I had a ton of fun playing this game. Probably the most enjoyable tactics game/SRPG I've played. The game has great art and music too. I have a more indepth review here. Strong recommendation. The game is
free to download from Falcom's website.
Suikoden 1
A grounded JRPG about war. Does not descend into a silly Final Fantasy plot with a god-monster being the true villain or anything like that. Starts out slow but once you reach the elf village about 5 hours in it really starts to pick up. Is 20 hours long. Only real flaw is the inventory micromangement but that was fixed in the sequels.
Suikoden 2
A refinement of the first game. Great story and characters. Doesn’t waste your time with filler. Great aesthetics. Good music. Snappy combat.
Suikogaiden: is a 20 hour long visual novel that bridges the gap from 2 to 3. If you're going through the series then you mind as well read it.
Suikoden 3
Suikoden 2 but this time with multiple perspectives that you bounce between. Also a more innovative combat system. Game is 60 hours long. There is a lot of backtracking though.
Suikoden 5
If you've played 1-3 and still want more Suikoden, then here you go. Not as ambituous as 3, though. About 60 hours long.