After releasing multiple Genesis games on the iPhone and iPod Touch, Phantasy Star II is finally being released this Thursday.
Here's the link: http://toucharcade.com/2010/08/23/exclu ... -from-sega
EDIT: The original version was removed several years ago and has been replaced with a free version (with ads) on iOS and Android as part of the Sega Forever lineup. The ads cost $2 to remove for new owners, while it is free for those who owned the game before it was originally taken off the App Store.
http://forever.sega.com/