Not another casual android game recommendations?

I have a Nexus 7 tablet that I fear isn't really being used to its fullest potential as a gaming device. Instead what I find is millions of endless runners or two minute puzzle games. I want more things like Modern Combat, Shadow Gun, Horn, Backstab, Max Payne and even the new Alien VS Predator game (actually not that bad). Any suggestions for a game that requires some actually effort to finish. Preferably one with an ending. 

I don't care about graphics so yeah. 

There are some decent games in the latest humble bundle