Over the weekend, I bought a Motorola Droid, a great new Android 2.0 phone on the Verizon network. It's important to note that this is not only my first smart phone, but also my first hand-held device of this type (i.e., a PDA, etc), so I'm pretty stoked at the moment.
The device synchronizes with Google applications extremely well (like GMail, Google Calendars, Google Voice, Contacts, etc). Setting this up is just a matter of creating a new Account on the phone, providing your GMail account and password, and then everything else just magically syncs. And, since I'm primarily a GMail user...