Geez Trix... you mention Advance Wars but neglect Fire Emblem... How can you forget FIRE EMBLEM... *ahem*
Phantom Brave is cool, as is La Pucelle.... once you get over the "cute" factor.
Stella Deus I didn't play much, so I can't comment on that. Not sure if Growlanser series counts as SRPG, but that is a good series... but once again... potentially complicating.
Suikoden Tactics has the potential to become frustrating to a new SRPG player, especially if you aren't familiar with Genso Suikoden in general.
Tactics Advance is good for new peoples.... its easy... except for the laws which can get annoying. I would almost say play Tactics Advance before playing Tactics, but Tactics has the better storyline and more in depth strategy.