I've never played any Fire Emblem games and that I deeply regret, I've heard nothing but good things about those games.

Tales of Symphonia takes the cake, by far. One of the best games ever.