I have the Android phone HTC Magic. Great phone that suits well my needs for GMail and Google Maps. However, the agenda is crap with Google so i still carry my old Palm for that.
I bought the phone with Android 1.6. Then Google has thrown the 2.1 update and it has become slow unfortunately. I may buy a faster HTC Android phone in a few months.