I've already written about how much Junk Jack helped me out on my multiple flights back from Europe recently, and the other iOS game that really kept me moving from airport to airport on that trip was 100 Rogues, a roguelike RPG that arrived on the App Store a while ago. It just recently got an update with yet another new class, but if you like the turn-based exploration and combat of roguelike dungeon crawlers at all, this is the best example of the genre I've seen on iOS.
Controls are simple -- just tap to move or attack, depending on the context. The graphics are simple and colorful,