Flight Control is an addicitve little game, good while on the toilet.
Civilization Revolution is just an amazingly large strategy game on the iPhone. I'm a Civ Rev noob, have Civ Rev IV on the computer and am baffled by it. The iPhone version is also baffling, but a lot less micomanagement. I actually took over a few cities and lost one just today. The DS manual is downloadable, so I will read that as it will help a lot. This is probably the most game you can get for your money.
Outer Empires is not out yet, but may be in a day or so if all goes well. It's a MMO in the vein of Eve Online. Start with a shuttle, and trade, build colonies, attack others, etc. You can play in a browser on the computer, and then seamlessly change to the iPhone. It was rejected from the App store about 2 weeks ago for how it communicated with iTunes. It was fixed and resubmitted, so should be accepted shortly. You can play for free, but XP is earned at half rate, and I think the types of ships you can control is limited. But you can still level up as much as those who pay. Subscription is $3 per month I believe, maybe $4. I dabbled in the browser a bit, and am really looking forward to the iPhone version. I considered becoming a lifetime member ($99) which grants immediate access to the iPhone app, but my better senses prevailed and I am just going to wait patiently. *checks app store again*
Monkey Island Special Edition is a funny point and click adventure game. I'm about half way through that and am enjoying it