Green_Hilltop: I've played FFTA first, so for me it's the other way around - I was thinking of playing FE games, but for some reason the NDS game didn't interest me that much, and I just felt it's a hassle that you need to have two units next to each other for them to trigger their dialogue, instead of just having them in the battle at all. But I was looking some new indie (and not really indie) games that follow the FE and Advance Wars formula, and was thinking I might try them out, as they had more strategy to them, similar to FFTA and the likes, but also some of the jankenpo mechanics of FE. Have you tried Advance Wars? You might like those, as they're similar to FE, but you also build your units, so it's like a FE RTS almost (except it's not realtime).
It is funny how decisions like that can affect our tastes going forward.
I actually have Advance Wars Days of Ruin, quite fortunately. It ended up becoming kind of rare. At the time I actually wanted Dual Strike more but asked for Days of Ruin for Christmas from an uncle, since it was the newer game. I really like it, the art and music in particular but the games are also fun. I now also own Dual Strike as a virtual console game on Wii U.
I would suggest Battle for Wesnoth for a PC game that plays a little like Fire Emblem and a little like Advance Wars but with a typical fantasy setting. By typical I mean elves, rangers, dwarves (I think), and that kind of thing. I enjoy it and while it does not start cruel it does not feel the need to hold your hand for very long.