I was really a big fan of the classic real time strategy game Command & Conquer: Red Alert is released to the iPhone. From the video above, it would appear to be a faithful re-working of the PC original.
You can fight as the Allies or Soviets, through 12 combat levels in skirmish mode or on two battle maps. Upcoming updates will include free multiplayer over Wi-Fi and Bluetooth, and an Empire of the Sun expansion pack.
It going to cost you around KD3 iTunes link