For anyone interested, Phantasy Star II is back on iOS (and newly released on Android) as part of the new Sega Forever lineup. It's free to download, too!
http://forever.sega.com/gamesEDIT: I haven't started the game yet, but it looks like this new version has ads. If you bought PSII before it was originally removed, selecting the restore purchases option should get rid of the ads, but I haven't gotten past the "processing" message. Otherwise, ad removal costs $2.
EDIT:2 I'm disappointed with the emulation, to be honest. The audio quality is poor and the game runs at 30FPS for some reason, making things look stuttery when you walk around. In fact, it seems to be identical to the 2010 iOS version aside from a different touch UI. If you have an Android device/jailbroken iPhone/etc., you're better off using something like RetroArch or MD.emu.