Tiny Token Empires (iPhone iPod)
CheatingDome.com
Various Tips
Even if you can't match any of your troops colours on your turn, try to block out your opponent with some tactical thinking.
Different troops perform different attacks, so make sure you have a balanced line up before you challenge an opponent.
Your general can't die, but he can return to his home city in shame, so use his powers wisely.