Carcassonne on iPhone/iPod touch
The game looks and plays beautifully. Push notification and 8 CPU players to challenge along with a solitaire mode makes it a pretty easy buy at $4.99 for now with a free upgrade to the iPad version when it comes out, at which point the price goes up to $9.99.
You can find me as 'iChris' in game if you'd like to play.
P.S. If $4.99 is too much to pay for an app like this, you and I have fundamentally different ideas of what's involved in putting something like this out. See also: a cup of coffee at Starbucks or Tim Horton's (x3) that nets you very little long term benefits.