I think Advance Wars: Days or Ruin will be more up your alley than Advance Wars: Dual Strike.
As for other games,
SimCity Creator just got released yesterday, and it looks like a lot of fun, but I haven't read anything about it.
Theme Park (I owned it on PC) is a direct port of the PC game and is a fun them park/business simulator. It goes fairly in depth.
EDIT: and if you like puzzle games at all Professor Layton is a must buy.








