It's a great time for reinterpreted Jordan Mechner games. First, Mechner announces a radically updated Karateka game, and now Ubisoft has released a new remake of Prince of Persia to the iOS App Store.
Prince of Persia Classic HD purports to be the original game with a new HD look -- likely very similar to that of the 2007 XBLA remake by Gameloft. But on your phone or iPad. If you prefer a more vintage presentation, that's also on the App Store as Prince of Persia Retro. It's a roughly SNES-era look.