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