This came out for the iPhone the other day. It's awesome, awesome, awesome. (It did crash once before I turned down the FX on my 1st Gen iPhone.)
I've played computer games like Civilization before but this is like the perfect distillation of that idea (without the insane complexity and silliness) into a form that takes maybe a 1/2 hour to play. Board games force designers to be efficient.
I love board games but any board game sessions I try to initiate tend to devolve into a gaggle of cackling, wine-drinking girls. I am moving shortly and perhaps I will meet some pasty, nerdy guys to play against "IRL."
Now I want to see if there's a turn-based military game. I used to love Advance Wars for the Gameboy Advance, but it doesn't really have much replay value--I've never been much interested in games where you just play them, beat them, and then they're over.