While updating my webring I was reminded on Phantasy Star Curiosities about the existence of the original Phantasy Star's on mobile phones. It looks like it has different, more polished graphics than the original. Take a look at the official homepage.
What I didn't know was that Phantasy Star II also exists for mobile phones. But it's not as interesting, as it's exactly the same game, except that it has been modified for a smaller screen.