How to sync contacts with Outlook, WITHOUT Exchange?
You can try Go Contact Sync, there are some mixed reviews on that site about it. On the other hand, I have read good things about gSyncIt, but it is not free. It will sync calendars, contacts, tasks, and notes.

These are not specific to android, as the information is actually syncing with Google Contacts, not your device.