I use Microsoft Office Outlook for my e-mail because it has other tools like a calendar, task list and address book. I do not use Microsoft Exchange but I do use Outlook on a number of computers which all run the same version of Windows 7 Ultimate x64 and Microsoft Office 2010 Premium.
I also have a Samsung Galaxy Gio running Android which is currently the Cyanogenmod firmware. The best method to use contacts by far on this device is “in the cloud” on Google Contacts. The calendar is the same with Google Calendar. And so are notes with Notes in Google Docs.
I previously have had lots of problems sync’ing to Android. I first used Samsung Kies which seemed alright except it had a tendency to duplicate contacts and calendar events continually so that my phone’s memory eventually filled up. Cyanogenmod won’t actually support Samsung Kies, mainly because the USB device function seems to be broken on the Samsung Galaxy Gio port and Cyanogenmod also lacks the Samsung Apps framework.
I found GO Contact Sync Mod after trying several other methods of sync’ing. When run on a PC which uses Outlook, it essentially sync’s your Outlook Calendar & Notes with Google.
Google also have put out Google Calendar Sync which will sync your Outlook to Google Calendar.
So with those two apps, you have a total sync solution that doesn’t fuck out if you run it on two PCs – and it uses the Internet connection so no direct connection between the phone and PC is needed, just the Internet on both devices.