Zenonia 2 also showed up on the App Store recently -- it's the sequel to an action RPG from the iPhone's earlier days, and it adds in some character customization, a much larger world, and even some asynchronous multiplayer.
And finally, Major League Baseball is following up their extremely successful game-watching app with... a game. That's right, MLB Advanced Media has turned out an official baseball game, featuring all of the official rosters and ballparks (of course), along with a multitouch pitching feature, World Series and seasonal gameplay. Unfortunately, the reviews are middling on the game itself, but it looks like MLB is investing big in iPhone applications, considering the success of their previous app. The game is on the App Store for $6.99, no free version yet.