As related here, Tales of Phantasia has been ported for iOS, working for the iPhone and iPad. The catch is that so far, it's only available on the US and Canadian Appstores - so you'll need to have a US appstore account to get it.
Oh, and best thing: It's completely free, from start to finish, albeit there will be in-app purchases (like starting over from where you died, as opposed to your last save point), however the game itself can be played without dropping a cent, if you so desire.
I downloaded it this morning, and I plan to check it out later (having completely missed the Tales bandwagon).