It's still early to push any cloud wallet solution for the mass market. Until any of these services build up trusted reputations, handling the transactions on the phone is the best way to go for the average user. Setting up personal servers works for nerds like us, but isn't a general enough solution.
I agree though, I think a thin-client or server-client model would be better long run. There just isn't a service I'd trust with it currently.
The latest compressed blockchain download available here at the time of writing is 280MB: http://bitcoin.bluematt.me/bitcoin-nightly/blockchain-nightl...
It is known that even PCs won't be able to handle the full blockchain eventually, let alone smartphones. Supernodes will be needed if bitcoin becomes popular. https://en.bitcoin.it/wiki/Scalability
edit: I see now that there is indeed a 14MB blockchain file in the source: https://github.com/barmstrong/bitcoin-android/blob/master/as.... I suppose this is not the full blockchain, but just the block headers. This is described as "Simplified Payment Verification" in Satoshi's paper.
one click * HN user base = global time saving :)
There is also mtgox vouchers-app: http://forum.bitcoin.org/index.php?topic=25307.0
These apps use QR codes, but I think the way to go is NFC communication.
The benefit is instant transactions with server-client model, but on the downside you have to rely on 3rd party. I think it isn't that big downside, since you have always handed your money to 3rd party before bitcoin...