Galcon Lite is a free RTS for the iPhone. Don't let the simple interface fool you. This is an addictive and rewarding(when you win) game. The challenge starts around skill level 4.
Nothing more than it needs to be and nothing less that it should be. Plus it is FREE!