NanoMechs - Multiplayer Real-time, fast paced, easy to control, completely fantastic "edge of your seat" excitement. A Game that starts fast and ends just as easily, giving you a breath fresh excitement.
Trenches a new take on RTS (Real Time Strategy) style games, not sure if you can call this RTS. Sort of a blend between RTS and tower defense and it really works on mobile devices!
F.A.S.T. -- Fleet Air Superiority Tactics! It's been around for awhile, and it's hung out at the top of the appstore for awhile too. There is really nothing else like this one on the appstore. If you like flight sims and dog fights, don't miss this!
Eliminate Pro A decent make of a FPS (First Person Shooter) for those of you who MUST have it. But I'm still not sure the iPhone is best platform for this type of game
N.O.V.A. - Near Orbit Vanguard Alliance Again another FPS, I put it here simply because it fits in the list. N.O.V.A is a great game but it's online seems to have been seriously plagued by hackers