As much as some companies deride the race-to-the-bottom business model prevalent on Apple's iOS, it also means the barrier to entry is basically non-existant. With that in mind, I'm pointing you towards two just-launched games on App Store: Continuity 2 ($0.99) and 1-Bit Ninja ($1.99).
The trailers for both do a better job of explaining both than I could. Take a look: