As a new iPhone owner, I really look forward to the iOS segment now.
Inspector Gadget is a good game, especially since it doesn't cost anything. I was also surprised when I saw you could download full episodes (although the quality isn't that great).
I've also been playing the shit out of Coin Dozer. As Shipwreck said on the last show, it keeps you coming back every day just to use your coins and level up.
Also another game that's getting a lot of internet love lately is Tiny Wings. It's only 99 cents and a simple but well done game. I definitely recommend checking it out.
Finally, if you have a chance to pick up Street Fighter IV on sale... do it! The controls are simplified for iOS and the game is a thing of beauty on the iPhone 4.
Good show btw.