Most similar to Advance Wars:
Final Fantasy Tactics Advance
Tactics Ogre: Knight of Lodis
Super Robot Taisen: Original Generation
Shining Force:Resurrection of the Dark Dragon
Just in general:
Castlevania: Aria of Sorrow
Summon Night: Swordcraft Story 1 and 2
Drill Dozer
Golden Sun 1 and 2
Legend of Zelda: The Minish Cap
Harvest Moon: Friends of Mineral Town
Guru Logic Champ
Metroid Fusion
Metroid Zero Mission
Medabots RPG
Klonoa: Empire of Dreams