Touch Foo, the same guys who brought you Soosiz, bring you another awesome game. I've been playing Swordigo up to the first boss, and it's hard to believe it but this game is actually even better than Soosiz! I highly suggest you go check it out. It's practically Legend of Zelda for the iPod.
iTunes: http://itunes.apple.com/us/app/swordigo/id499125840?mt=8
Touch Arcade Review: http://toucharcade.com/2012/03/27/swordigo-review-the-hack-and-slash-adventure-weve-been-waiting-for/
I considered buying this the other day. Buuuutt, it looked like it would merely add to my collection of un-played games. xD
Bump. This app is now free as of May 12th, 2012 for anyone who didn't want to pay money for it.