In this authors opinion, the Droid appears to be worth looking into for your next phone upgrade.

Now, for all you Google Calendar users, you can have all you appointments sent to your Blackberry, Pocket PC, iPhone or almost any other PDA Phone.  This service is free and is easy to set up.
 If you currently use Outlook, you can upload your data to Google and then sync it wirelessly to your device.  [...]