I'm experimenting with a Samsung Galaxy S (one of the latest Google Android phones) this week and, so far, I'm incredibly impressed. Its done everything I've asked of it, easily and it basically worked out of the box. Its a close rival to the iPhone 3GS, and better than it in various ways. An iPhone 4, with its sexy aluminium and glass is definitely sexier to hold though!
If I don't get a job soon, though, it will be back on eBay where I found it! The job thing is actually one reason I felt I had to get something like it - wading through 'job alert' emails each day was impossible on my tiny 'candy bar' phone, this lets me do it wherever I am.