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. It syncs 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 phone recognizes names of incoming callers.
It's not perfect (particularly with too-frequent crashes that wipe all data off DejaOffice), but, with an understanding of a couple of minor limitations, over the last few months that I have used this approach, it has worked OK for me. I guess that it has to, as I know of no other integrated solution that does not use Exchange.
Joe