Haha... As soon I read the title I was gonna suggest FF Tactics. Oh well. I've actually been looking for a Shining Force type game too. There's not many turn-based/strategy games around these days. Have you played Chrono Trigger/Chrono Cross? I know a lot of people hated that Cross wasn't really a sequel, but it's a great game in its own right. Trigger is on PSN I think and Cross is still sold on Amazon brand new for about $20.

You could try the newer Vandal Hearts (Flames of Judgment) on PSN or X-Box Live. I loved the first one back in the PS1 days, but I can't vouch for this one cause I haven't played it yet.