Tichu for the IPhone is Live!!
I may have a new go-to game of choice for wasting time when I'm sitting at the doctor's office... no offense to any doctors in the house. It's out, and I've played one hand so far... The cost is $3, and it's fairly well rounded. The AI has five skill levels and three "styles" - conservative, normal, and aggressive. Multiplayer is supported through bluetooth - no online multiplayer. The settings page has a decent amount of options, and you know the developer is a Tichu fan when one of the options lets you set which way you pass even cards...
Find it here
What are some of your other favorite board games on the Iphone? My other best purchases so far have been Roll Through the Ages, Carcassone (both have good solitaire versions of the game), and Words with Friends (scrabble clone). In the good but not great category are Button Men, Croke, Hive, Ingenious, Gipsy King.