Oh, you played Illusion of Gaia? Most people that I know haven't played that game before. It really presents a unique experience.

Here are some games that I thought of:

1. Lunar: Eternal Blue
2. Lunar: Silver Star Story
3. Kartia: Word of Fate
4. SaGa Frontier 2
5. Grandia