Knitewulf...I love Fire Emblem as well...great games in that genre include the Langrisser series (anime turn-based strategy games with heavy RPG elements) and the Shining Force series. Langrisser 1 came out in the US as "Warsong" on the Sega Genesis, which you can play using MD.EMU found in the market (excellent Genesis/Master System emulator). Langrisser 2 wasn't released in the U.S., but people have created translation patches for it. The one with the best graphics is the one for the SNES (Der Langrisser). It also came out on the Mega Drive (Japanese Genesis) but the graphics are better on the SNES one.
Here's a link to the translator's page/patch (check out the screenshots):
Langrisser Projects Der Langrisser Translation
What's cool about the Langrisser series is that you not only command your commander (who can buy new equipment, gain in experience, etc.), but you also command his troops. So you'll be in control of several commanders/heroes at the same time, with all of their special spells, skills, etc. and then also all of their troops. It's a lot of fun. Both Langrisser 1 (Warsong) and Langrisser 2 are in my top 10 favorite console games.
Der Langrisser plays well on SNES9x EX on the market...the music is a bit messed up, but everything else is perfect. On Snesoid, another good SNES emulator, portions of the text were garbled, making it unplayable (at least to me). So I'd recommend using SNES9x EX.
Another great turn-based strategy game is Nectaris on the PC-Engine (Military Madness in the U.S. on the TurboGrafx). Neo-Nectaris is also awesome on the PC Engine CD (though you just have to check out a FAQ to see what the main four Japanese buttons do). And Nectaris: Military Madness is awesome for the U.S. Playstation. The games in this series only have very light RPG elements (your units gain experience and become stronger during the course of a battle), but the strategy is awesome and you get more pluses/minuses depending on your proximity to other friendly units/surrounding enemy units, etc.
BASE NECTARIS (USA) — All Things Nectaris, Military Madness & Earth Light (PC-Engine, DUO, TurboGrafx-16, Super Famicom, Gameboy, NEC PC-98, Sharp X68000, DOS, iPhone, WiiWare, Virtual Console, Android, Xbox Live Arcade, PlayStation Network, i-
There's also the Shining Force series which I like a lot but not as much as the others because you only control the main characters in he story...there aren't any troops under their control...so you'd have like 8 movable characters max. Still a fun game but not as good as the Langrisser series IMO.