Eternal Eyes und Rhapsody (beide PS1) sollen sehr einfach sein und dürften daher vor allem Einsteiger ansprechen (dass beide nicht gerade zur Genre-Spitze gehören, sollte man sich allerdings bewusst machen).
Aus persönlicher Erfahrung würde ich zu Onimusha Tactics (GBA) raten. Das ist für Profis zwar viel zu einfach, aber wenn man sich mit dem Genre vertraut machen möchte, genau das richtige Spiel.

Von der Fire-Emblem-Reihe möchte ich Einsteigern abraten. Durch die Tatsache, dass gefallene Einheiten für immer verschwinden, ist der Frustfaktor ziemlich hoch, zumal einige Kapitel durchaus als taktisch anspruchsvoll zu bezeichnen sind.

Ich persönlich habe ja mit Final Fantasy Tactics (PS1) angefangen. So wahnsinnig schwer ist das meiner Meinung nach nicht, und gleichzeitig ist es wohl einer der umfangreichsten und besten Vertreter des Genres. ^^