I'm not a phone expert, but I do not believe that the hardware ("phone") matters so much as the OS ("Android").
My PIM is Outlook 2010, and I use CompanionLink (starting at about $50) on my Windows 7 notebook PC to sync with the DejaOffice app (free) on my Android smart phone. The combination syncs Outlook contacts, calendar, tasks, and memos (and you can choose to leave any of those out of the sync process if you prefer).
Thus, my data resides primarily in two places: Outlook on my PC and DejaOffice on my phone. DejaOffice also lets me sync from it to the Android contact list, so that the Android phone app can recognize names of incoming callers.
It's not perfect (particularly with too-frequent crashes that, until recently, used to wipe all data off DejaOffice), but, with an understanding of a couple of minor limitations, this approach has worked OK for me. I guess that it has to, as I know of no other integrated solution that does not use Exchange.
Thanks radioman, that may well be the solution.
I actually have Outlook on Exchange via work but I don't know if that makes things easier.