Fire Emblem: Path of Radiance has superb writing and characters, and while it isn't the hardest in the series, it is in my opinion the best, and has more than enough replay value for multiple playthroughs. I discover something new every time I play it.
Baten Kaitos Origins is just amazing...