And have you tried Tales of Phantasia?
good sprites, although ugly special effects