Zenonia
One of the first RPG games for the iPhone or iPod Touch available for purchase on the Appstore.

Widely played by classic RPG fans
The game play of Zenonia is extremely similar to "The Legend Of Zelda: A Link To The Past"