Galcon? It's a strategy game, which lasts up to 5 minutes and requires arcade skills. Or, it's an arcade game that involves a lot of strategy. It is available on any desktop platform, on the iPhone and now - on Android! The best thing in Galcon is the multiplayer! There are some really epic battles (still lasting just a few minutes) and lots of fun. Plus, the multiplayer is multiplatform - so you can kick some iButts if you want. ;) I already bought it and I suggest you to do the same. BUY IT NOW!
I am not related to Phil Hassey (Galcon's author) in any way. It's just an awesome game, that's why I'm recommending it!
If you can't buy Market apps in your country, read this post.