Great Battles Medieval coming to your tablet with a 50% off launch sale!
http://www.thelordzgamesstudio.com/site/2013/06/great-battles-medieval-coming-to-your-tablet-with-a-50-off-launch-sale/
Wish I could have convinced my brother to go with this for his Father's Day present: he was in more of a grand strategic WW1/WW2 mood, though, having just played Commander on the PSP.
We couldn't find anything for his Android on that scale however, so who knows. :)