How can I two-way sync Windows Contacts with Gmail Contacts
As far as I know if you don't have a Google Apps account, there is no active bidirectional sync. You could just set up an imap Gmail account in Windows Mail, but there's no (official) tool to sync the changes you make locally back to Gmail.
You refer to the Outlook post, but I think I they concluded something the same there.
I recommended using GcalDaemon there, but I think it only gives you access to your addressbook.