I'd second everything KS said 'cept World Ends With You.

Also I'd recommend these (trying to keep this list short).

Etrian Odyssey (DS)

Lunar Silver Star Story (PS1)

Lunar 2 Eternal Blue (PS1)

Valkyrie Profile (PS1)

Wild Arms (PS1)

Wild Arms 2 (PS1)

Tales of Destiny (PS1)

Tales of Eternia (might be listed as Destiny 2 PS1)

Super Robot Wars Original Generations (GBA)

Super Robot Wars Original Generations 2 (GBA)

Mmm, said I'd try and keep it short so I'll stop there.