I've been playing with Landrule a bit and find it very good. The interface is nice and straightforward. Just play and go. The computer players are not that great and quite predictable. But on a phone I like short games, too good opponents would prevent that :-).
I have a quibble, though: when the game looses focus (when you get a call, for example) and you come back you get to the main screen. After selecting 'Continue single player game' you get back to the scenario you were playing, but you are back to turn 1. So you can not continue where you left, but just replay the same game.