Touch Arcade: iPhone Game Reviews and News
A website dedicated to iPhone games.
Zenonia series (K-RPG)
Mage Gauntlet (old school game, plays similarly to LoZ but with magic)
Infinity Blade (Sword fighting game, gameplay isn't that deep but it's fun)
derp didn't see you mention it already
Pocket God (sandbox game, gets repetitive after a while though.)
Perfect Cell (stealth/puzzle type of game)
Anything by Kairosoft, highly recommend Game Dev Story.
Cut the Rope (puzzle game)
Battleheart < Get this (mix of rts and rpg elements)
There's plenty more that I would recommend but yeah. Some of my top picks.