Besides getting stuck on the block chain sync when I first ran it, Bitcoin Wallet works well for me. I sent a bitcoin from my PC to my HTC Incredible 2 and back. It has a neat-o cash register sound that plays when you receive a payment. I didn't sit and watch, but the next morning, the two transactions had 60 and 62 confirmations. The app also has good integration with other apps, like Google Goggles for QR code stuff. Unfortunately, due to a limitation in BitcoinJ, you only get one public key to work with. Hopefully that will change soon. In the meantime, Bitcoin Wallet looks very promising and I find it very suitable for playing around with. Hopefully I'll get a chance to use it to buy lunch at that place in NYC.