Vandal Hearts (PS1) ou Luminous Arc 1 et 2 (DS) me semblent parfait pour débuter en douceur. Les deux sont assez courts et pas trop difficiles, tout en restant de bons, voir très bons jeux.
En un peu plus long mais pas trop difficiles, agréables à jouer et pas prises de têtes, il y a Jeanne d'Arc (PSP), Final Fantasy Tactics (PS1 ou PSP), les Shining Force MD/GG/MCD.
En un peu plus difficile et un peu plus prise de tête mais court, il y a Hero's Saga Laevatein Tactics (DS) ou Saiyuki Journey West (PS1).
Oublie direct les Front Mission, Fire Emblem, Tactics Ogre, Disgaea/Phantom Brave, Devil Survivor, Valkyria Chronicles. Ce sont de très bons jeux, mais ils sont très longs ou difficiles.