A great game for GBA, Fire Emblem Sacred Stone (English version) is coming out next week.http://www.gamespot.com/gba/rpg/fireemblemseimanokouseki/index.html
However, less known is that there is also a Fire Emblem style game coming out next week for PS2, called Berwick Saga.http://www.enterbrain.co.jp/game_site/berwicksaga/index.html
In fact Famitsu did a a series of 10 articles on this game. The last one being,http://www.famitsu.com/game/coming/2005/04/29/104,1114728210,38816,0,0.html
Overall it seems to be incremental improvement over Fire Emblem. Like keeping track of horses's HP and having your horses cut down from under you. Also they added real towns to the game so that you can hire mercenaries to replace your lost units and to take on quests / bounty hunting.